On the 2-extendability of the generalized Petersen graphs

DOI10.1016/0012-365X(89)90174-XzbMATH Open0723.05086MaRDI QIDQ757430FDOQ757430

Authors: Gerald Schrag, Larry Cammack 

Publication date: 1989

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

perfect matchinggeneralized Petersen graphs2-extendability

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (5)

• Extended Petersen graphs
• On 2-extendable abelian Cayley graphs
• 2-extendability of toroidal polyhexes and Klein-bottle polyhexes
• The extendability of Cayley graphs generated by transpositions
• Classifying 2-extendable generalized Petersen 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)