Perfect one-factorizations in line-graphs and planar graphs

MaRDI QIDQ3517172zbMATH OpenFDO

Authors G. Mazzuoccolo

Publication date 12 August 2008

zbMATH Keywords

cubic graphHamiltonian cycleone factorizationP1FP1F planar graphperfect one-factorizationquartic graphregular graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Eulerian and Hamiltonian graphs (05C45) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Perfect one-factorizations in generalized Petersen graphs.
• A perfect one-factorization for \(K_{36}\)
• Perfect 1-Factorizations of a Family of Cayley Graphs
• On perfect one-factorization of the complete graph \(K_{2p}\)
• scientific article; zbMATH DE number 4070947

Cited in

(6)

• Extending perfect matchings to Hamiltonian cycles in line graphs
• Hamiltonian cycles and 1-factors in 5-regular graphs
• Perfect one-factorizations in generalized Petersen graphs.
• On perfectly one–factorable cubic graphs
• Perfect 1-Factorizations of a Family of Cayley Graphs
• scientific article; zbMATH DE number 812037 (Why is no real title available?)

This page was built for publication: Perfect one-factorizations in line-graphs and planar graphs

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