The isomorphism classes of the generalized Petersen graphs

DOI10.1016/J.DISC.2007.12.074MaRDI QIDQ998512zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

• scientific article; zbMATH DE number 5073484 (Why is no real title available?)
• scientific article; zbMATH DE number 3349883 (Why is no real title available?)
• A theorem on tait colorings with an application to the generalized Petersen graphs
• Every generalized Petersen graph has a Tait coloring

Cited in

(19)

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

Describes a project that uses

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)