P4-decompositions of regular graphs

DOI10.1002/(SICI)1097-0118(199906)31:2%3C135::AID-JGT6%3E3.0.CO;2-IMaRDI QIDQ4248537zbMATH OpenOpenAlexFDO

Authors Katherine Heinrich, Jiping Liu, Min-Li Yu

Publication date 5 December 1999

Full work available at URL https://doi.org/10.1002/(sici)1097-0118(199906)31:2%3C135::aid-jgt6%3E3.0.co;2-i

zbMATH Keywords

decompositionEuler tourpathregular graphs

Mathematics Subject Classification ID

Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Structural characterization of families of graphs (05C75)

Recommendations

• On \(P_4\)-decomposition of graphs
• P₄-Decomposition of Total Graphs
• The complexity of \(P_{4}\)-decomposition of regular graphs and multigraphs
• Decompositions of some classes of regular graphs and digraphs into cycles of length 4p
• On the \(P_4\)-components of graphs
• \(C_{p}\)-decompositions of some regular graphs
• Factorisations of 4-regular graphs and Petersen's theorem
• Even cycle decompositions of 4-regular graphs and line graphs
• Compatible circuit decompositions of 4‐regular graphs
• On even cycle decompositions of 4-regular line graphs

Cites work

• Graph theory with applications

Cited in

(24)

• \(P_{4}\)-laden graphs: A new class of brittle graphs
• On \(P_4\)-decomposition of graphs
• Random 4-regular graphs have 3-star decompositions asymptotically almost surely
• Decomposing highly connected graphs into paths of length five
• A note on edge-decompositions of planar graphs
• Factorisations of 4-regular graphs and Petersen's theorem
• Multidecompositions of the balanced complete bipartite graph into paths and stars
• Pack graphs with subgraphs of size three
• Codes for distributed storage from 3-regular graphs
• Decompositions of complete bipartite graphs and complete graphs into paths, stars, and cycles with four edges each
• Decompositions of triangle-free 5-regular graphs into paths of length five
• Decomposing regular graphs with prescribed girth into paths of given length
• Decomposing graphs into paths of fixed length
• On decomposing even regular multigraphs into small isomorphic trees
• Decomposition of the complete bipartite graph with a 1-factor removed into paths and stars
• scientific article; zbMATH DE number 6831075 (Why is no real title available?)
• Path decompositions of regular graphs with prescribed girth
• The complexity of \(P_{4}\)-decomposition of regular graphs and multigraphs
• scientific article; zbMATH DE number 1312888 (Why is no real title available?)
• A dual of 4-regular graph forG × C_2n
• scientific article; zbMATH DE number 1475184 (Why is no real title available?)
• P₄-Decomposition of Total Graphs
• scientific article; zbMATH DE number 2230233 (Why is no real title available?)
• Decomposition of \(4k\)-regular graphs into \(k\, 4\)-regular \(K_5\)-free and \((K_5\text{-}e)\)-free subgraphs

This page was built for publication: P4-decompositions of regular graphs

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