Closed trail decompositions on grid graphs

DOI10.1515/PUMA-2015-0040MaRDI QIDQ5046934zbMATH OpenOpenAlexFDO

Authors E. R. Dombi

Publication date 9 November 2022

Full work available at URL https://sciendo.com/pdf/10.1515/puma-2015-0040

zbMATH Keywords

closed trailgraph decompositiongrid graphs

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Arbitrary decompositions into open and closed trails
• Decomposition of bipartite graphs into closed trails
• Spanning closed trail and hamiltonian cycle in grid graphs
• Closed trail decompositions of some classes of regular graphs
• Decomposition of complete bipartite graphs into open trails

Cited in

(2)

• Sparse graphs which decompose into closed trails of arbitrary lengths
• On planar graphs arbitrarily decomposable into closed trails

This page was built for publication: Closed trail decompositions on grid graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5046934)