Classifying 2-extendable generalized Petersen graphs

DOI10.1016/0012-365X(92)90271-GzbMath0773.05085MaRDI QIDQ1197056

Qinglin Yu

Publication date: 16 January 1993

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

zbMATH Keywords

Petersen graph\(n\)-extendable graph

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Structural characterization of families of graphs (05C75) Connectivity (05C40)

Related Items (2)

On 2-extendable abelian Cayley graphs ⋮ The extendability of Cayley graphs generated by transpositions

Cites Work

• On the 2-extendability of the generalized Petersen graphs
• Matching theory
• On n-extendable graphs
• On the \(T\)-extendability of the generalized Petersen graphs
• Every generalized Petersen graph has a Tait coloring
• Research problems

This page was built for publication: Classifying 2-extendable generalized Petersen graphs