Decomposition of Toroidal Graphs Without Some Subgraphs
Sign Up to like & getrecommendations! Published in 2024 at "Bulletin of the Malaysian Mathematical Sciences Society"
DOI: 10.1007/s40840-023-01631-x
Abstract: We consider a family of toroidal graphs, denoted by $${\mathcal {T}}_{i, j}$$ T i , j , which contain neither i -cycles nor j -cycles. A graph G is ( d , h )-decomposable if… read more here.
Keywords: graphs without; decomposition toroidal; without subgraphs; toroidal graphs ... See more keywords
The Decomposability of Toroidal Graphs without Adjacent Triangles or Short Cycles
Sign Up to like & getrecommendations! Published in 2023 at "Axioms"
DOI: 10.3390/axioms12020173
Abstract: A graph G has a (d,h)-decomposition if there is a pair (D,F) such that F is a subgraph of G and D is an acyclic orientation of G−E(F), where the maximum degree of F is… read more here.
Keywords: without adjacent; decomposability toroidal; graphs without; toroidal graphs ... See more keywords