Canonical double covers of generalized Petersen graphs, and double generalized Petersen graphs

DOI10.1002/jgt.22642zbMath1521.05166arXiv1807.07228MaRDI QIDQ6055929

Binzhou Xia, Yan-Li Qin, Sanming Zhou

Publication date: 29 September 2023

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1807.07228

zbMATH Keywords

generalized Petersen graphstable graphdouble generalized Petersen graphcanonical double cover

Mathematics Subject Classification ID

Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items (4)

An explicit characterization of cubic symmetric bi-Cayley graphs on nonabelian simple groups ⋮ Some conditions implying stability of graphs ⋮ Stability of graph pairs involving vertex-transitive graphs ⋮ Distinguishing graphs via cycles

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Cubic vertex-transitive non-Cayley graphs of order \(8p\)
• On automorphisms and structural properties of double generalized Petersen graphs
• The composition of graphs
• On the Hamilton connectivity of generalized Petersen graphs
• A characterization of particular symmetric (0,1) matrices
• Generalized Cayley graphs
• The Magma algebra system. I: The user language
• Regular embeddings of canonical double coverings of graphs
• Stability of circulant graphs
• Unexpected symmetries in unstable graphs
• Stability of arc-transitive graphs
• Bigraphs versus digraphs via matrices
• Unstable graphs: A fresh outlook via TF-automorphisms
• A theorem on tait colorings with an application to the generalized Petersen graphs
• I-graphs and the corresponding configurations

This page was built for publication: Canonical double covers of generalized Petersen graphs, and double generalized Petersen graphs