On the 2-extendability of the generalized Petersen graphs

DOI10.1016/0012-365X(89)90174-XMaRDI QIDQ757430zbMATH OpenFDO

Authors Gerald Schrag, Larry Cammack

Publication date 1989

Published in Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

perfect matchinggeneralized Petersen graphs2-extendability

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 1001203
• scientific article; zbMATH DE number 1214944
• Classifying 2-extendable generalized Petersen graphs
• Generalizing the generalized Petersen graphs
• On some aspects of the generalized Petersen graph
• The exact 2-domination number of generalized Petersen graphs
• A new generalization of generalized Petersen graphs
• 2-domination number of generalized Petersen graphs
• scientific article; zbMATH DE number 718668
• On the \([1,2]\)-domination number of generalized Petersen graphs

Cites work

• A theorem on tait colorings with an application to the generalized Petersen graphs
• Automorphism groups and the full state spaces of the Petersen graph generalizations of \(G_{32}\)
• On n-extendable graphs
• On the \(T\)-extendability of the generalized Petersen graphs
• Parallel concepts in graph theory
• Self-dual configurations and regular graphs

Cited in

(5)

• The extendability of Cayley graphs generated by transpositions
• 2-extendability of toroidal polyhexes and Klein-bottle polyhexes
• Classifying 2-extendable generalized Petersen graphs
• Extended Petersen graphs
• On 2-extendable abelian Cayley graphs

This page was built for publication: On the 2-extendability of the generalized Petersen graphs

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