Factorisations of 4-regular graphs and Petersen's theorem

DOI10.1006/JCTB.1995.1014MaRDI QIDQ1892840zbMATH OpenOpenAlexFDO

Authors Mekkia Kouider, G. Sabidussi

Publication date 2 July 1995

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/jctb.1995.1014

zbMATH Keywords

line graphperfect matchingPetersen's theorem2-factorisation

Mathematics Subject Classification ID

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

Recommendations

• Regular graphs, regular factors, and the impact of Petersen's theorems
• On a problem of a. kotzig concerning factorizations of 4‐regular graphs
• P4-decompositions of regular graphs
• Factorizations of regular graphs
• scientific article; zbMATH DE number 2058013
• Decomposing 4-Regular Graphs into Triangle-Free 2-Factors
• On 4-semiregular 1-factorizations of complete graphs and complete bipartite graphs
• Splitter theorems for 4-regular graphs
• \(P_4\)-factorization of Cartesian product of complete graphs
• On the \(P_4\)-components of graphs

Cited in

(8)

• On a problem of a. kotzig concerning factorizations of 4‐regular graphs
• Triangle-free circuit decompositions and Petersen minor
• P4-decompositions of regular graphs
• Regular graphs, regular factors, and the impact of Petersen's theorems
• Kronecker products of paths and cycles: Decomposition, factorization and bi-pancyclicity
• Vertex-magic labelings of regular graphs. II.
• Regular factors in nearly regular graphs
• On 4-semiregular 1-factorizations of complete graphs and complete bipartite graphs

This page was built for publication: Factorisations of 4-regular graphs and Petersen's theorem

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