The isomorphism classes of the generalized Petersen graphs

DOI10.1016/J.DISC.2007.12.074zbMATH Open1219.05098OpenAlexW2024186835MaRDI QIDQ998512FDOQ998512

Authors: Alice Steimle, William Staton 

Publication date: 28 January 2009

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

Full work available at URL: https://doi.org/10.1016/j.disc.2007.12.074

Recommendations

• Isomorphism checking of \(I\)-graphs
• A note on isomorphic generalized Petersen graphs with an application to the crossing number of \(GP[3k-1,k]\) and \(GP[3k+1,k]\)
• Non-isomorphic signatures on some generalised Petersen graph
• Enumeration of Hamiltonian cycles in certain generalized Petersen graphs
• scientific article; zbMATH DE number 1234992

zbMATH Keywords

automorphismdominating cyclesMathematicageneralized Petersen graphsisomorphism classes

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Paths and cycles (05C38)

Cites Work

• A theorem on tait colorings with an application to the generalized Petersen graphs
• Every generalized Petersen graph has a Tait coloring
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (19)

• Component connectivity of generalized Petersen graphs
• On Jacobian group and complexity of the generalized Petersen graph \(\mathrm{GP}(n,k)\) through Chebyshev polynomials
• On isomorphisms and similarities between generalized Petersen networks and periodically regular chordal rings
• Power domination in cylinders, tori, and generalized Petersen graphs
• Beyond symmetry in generalized Petersen graphs
• Cubic vertex-transitive graphs of order 2pq
• Complexity of the circulant foliation over a graph
• Graph decompositions in projective geometries
• Isomorphism checking of \(I\)-graphs
• Independent rainbow domination of graphs
• Most generalized Petersen graphs of girth 8 have cop number 4
• Cyclic coverings of graphs. Counting rooted spanning forests and trees, Kirchhoff index, and Jacobians
• On the odd girth and the circular chromatic number of generalized Petersen graphs
• Characterization of generalised Petersen graphs that are Kronecker covers
• On the spectrum of the generalised Petersen graphs
• Title not available (Why is that?)
• Enumeration of I-graphs: Burnside does it again
• Counting rooted spanning forests for circulant foliation over a graph
• Non-isomorphic signatures on some generalised Petersen graph

Uses Software

• Mathematica

This page was built for publication: The isomorphism classes of the generalized Petersen graphs

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