Perfect 1-Factorizations of a Family of Cayley Graphs

DOI10.1002/JCD.21399MaRDI QIDQ3465907zbMATH OpenOpenAlexWikidataFDO

Authors Sarada Herke, Barbara Maenhaut

Publication date 29 January 2016

Published in Journal of Combinatorial Designs (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jcd.21399

zbMATH Keywords

1-factorizationCayley graphperfect 1-factorization

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Eulerian and Hamiltonian graphs (05C45) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• On the perfect 1-factorisation problem for circulant graphs of degree 4
• Perfect 1-factorisations of circulants with small degree
• Perfect one-factorizations in line-graphs and planar graphs
• Perfect one-factorizations in generalized Petersen graphs.
• A perfect one-factorization for \(K_{36}\)
• scientific article; zbMATH DE number 825148
• scientific article; zbMATH DE number 4118407
• Cyclic one-factorization of the complete graph
• Perfect codes in circulant graphs
• Cyclic Hamiltonian cycle systems of the complete graph minus a 1-factor

Cites work

• A family of perfect factorisations of complete bipartite graphs
• Finite topologies and Hamiltonian paths
• scientific article; zbMATH DE number 4070947 (Why is no real title available?)
• scientific article; zbMATH DE number 3788634 (Why is no real title available?)
• scientific article; zbMATH DE number 17927 (Why is no real title available?)
• scientific article; zbMATH DE number 3621774 (Why is no real title available?)
• scientific article; zbMATH DE number 979131 (Why is no real title available?)
• scientific article; zbMATH DE number 3801586 (Why is no real title available?)
• scientific article; zbMATH DE number 812037 (Why is no real title available?)
• scientific article; zbMATH DE number 5230851 (Why is no real title available?)
• scientific article; zbMATH DE number 3276424 (Why is no real title available?)
• On 1-factorizability of Cayley graphs
• On a Class of Fixed-Point-Free Graphs
• On the chromatic number of circulant graphs
• One-factorizations of the complete graph—A survey
• Perfect 1-factorisations of circulants with small degree
• Perfect factorisations of bipartite graphs and Latin squares without proper subrectangles
• Perfect one-factorizations in generalized Petersen graphs.
• Perfect one-factorizations in line-graphs and planar graphs

Cited in

(10)

• On 1-factorizability of Cayley graphs
• Perfect 1-factorisations of circulants with small degree
• Perfect one-factorizations in generalized Petersen graphs.
• On the perfect 1-factorisation problem for circulant graphs of degree 4
• 1-factorizations of Cayley graphs.
• On perfectly one–factorable cubic graphs
• Perfect one-factorizations in line-graphs and planar graphs
• scientific article; zbMATH DE number 1843996 (Why is no real title available?)
• A note on 1-factorizability of quartic supersolvable Cayley graphs
• Structural Information and Communication Complexity

This page was built for publication: Perfect 1-Factorizations of a Family of Cayley Graphs

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