Generalized Petersen graphs which are cycle permutation graphs

DOI10.1016/0095-8956(84)90068-6zbMATH Open0535.05055OpenAlexW2003005859MaRDI QIDQ790849FDOQ790849

Authors Sam Stueckle, Richard D. Ringeisen

Publication date 1984

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0095-8956(84)90068-6

zbMATH Keywords

generalized Petersen graphscycle permutation graphlabelled graph

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Structural characterization of families of graphs (05C75) Graph theory (05C99)

Recommendations

• On cycle permutation graphs
• Isomorphism classes of cycle permutation graphs
• scientific article; zbMATH DE number 5073484
• On natural isomorphisms of cycle permutation graphs
• scientific article; zbMATH DE number 4101209

Cites work

• scientific article; zbMATH DE number 3654154 (Why is no real title available?)
• scientific article; zbMATH DE number 3259770 (Why is no real title available?)
• scientific article; zbMATH DE number 3349883 (Why is no real title available?)
• A result on Hamiltonian cycles in generalized Petersen graphs
• A theorem on tait colorings with an application to the generalized Petersen graphs
• Every generalized Petersen graph has a Tait coloring
• Hamiltonian cycles in generalized Petersen graphs
• On cycle permutation graphs
• Search for minimal trivalent cycle permutation graphs with girth nine

Cited in

(10)

• Multiple Petersen subdivisions in permutation graphs
• Determining the edge metric dimension of the generalized Petersen graph \(P(n, 3)\)
• \((G_1, G_2)\)-permutation graphs
• On cycle permutation graphs
• scientific article; zbMATH DE number 5073484 (Why is no real title available?)
• On Ringeisen's isolation game
• On the number of geodesics of Petersen graph \(\mathrm{GP}(n,2)\)
• Permutation graphs and Petersen graph
• Dynamic monopolies and feedback vertex sets in cycle permutation graphs, generalized Petersen graphs and torus cordalis
• Some families of combination and permutation graphs.

This page was built for publication: Generalized Petersen graphs which are cycle permutation graphs

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