Closed trail decompositions of some classes of regular graphs

DOI10.1016/J.DISC.2011.12.015zbMATH Open1237.05169OpenAlexW2074609888MaRDI QIDQ764903FDOQ764903

Authors: P. Paulraja, S. Sampath Kumar 

Publication date: 16 March 2012

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2011.12.015

Recommendations

• Closed trail decompositions of complete equipartite graphs
• Decomposing complete equipartite graphs into closed trails of length \(k\)
• Decomposing complete tripartite graphs into closed trails of arbitrary lengths
• On complete tripartite graphs arbitrarily decomposable into closed trails
• Decomposition of bipartite graphs into closed trails

zbMATH Keywords

tensor productHamilton cycleintersection graphwreath productclosed trail decomposition

Mathematics Subject Classification ID

Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cites Work

• Graph theory
• Decomposition of K//(m,n)(K*//(m,n)) into cycles (circuits) of length 2k
• A note on Hamiltonian circuits
• Packing Digraphs with Directed Closed Trails
• Cycle decompositions of complete multigraphs
• A textbook of graph theory
• Balanced incomplete block designs and related designs
• Cycle decompositions. IV: Complete directed graphs and fixed length directed cycles
• A method in graph theory
• Title not available (Why is that?)
• Packing \(\lambda\)-fold complete multipartite graphs with 4-cycles
• Packing circuits into \(K_N\).
• Title not available (Why is that?)
• Decompositions of complete multipartite graphs into cycles of even length
• \(C_{p}\)-decompositions of some regular graphs
• \(C_5\)-decompositions of the tensor product of complete graphs
• Decomposing complete tripartite graphs into closed trails of arbitrary lengths
• Decomposing complete equipartite graphs into closed trails of length \(k\)
• Cycle decompositions of complete multigraphs
• Resolvable even cycle decompositions of the tensor product of complete graphs
• \(C_7\)-decompositions of the tensor product of complete graphs
• Closed trail decompositions of complete equipartite graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (10)

• \(p^2\)-cycle decompositions of the tensor product of complete graphs
• Closed trail decompositions of complete equipartite graphs
• \(2p\)-cycle decompositions of some regular graphs and digraphs
• Decomposing complete equipartite graphs into closed trails of length \(k\)
• Sparse graphs which decompose into closed trails of arbitrary lengths
• Decomposition of the tensor product of complete graphs into cycles of lengths 3 and 6
• Decompositions of pseudographs into closed trails of even sizes
• On planar graphs arbitrarily decomposable into closed trails
• Title not available (Why is that?)
• Decompositions of complete equipartite graphs into cycles of lengths 3 and 6

This page was built for publication: Closed trail decompositions of some classes of regular graphs

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