On cycle permutation graphs

DOI10.1016/0012-365X(84)90007-4MaRDI QIDQ802578zbMATH OpenFDO

Authors Richard D. Ringeisen

Publication date 1984

Published in Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

crossing numbersCycle permutation graphs

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph theory (05C99)

Recommendations

• scientific article; zbMATH DE number 4101209
• On natural isomorphisms of cycle permutation graphs
• Generalized Petersen graphs which are cycle permutation graphs
• scientific article; zbMATH DE number 3906532
• Isomorphism classes of cycle permutation graphs

Cites work

• scientific article; zbMATH DE number 4137804 (Why is no real title available?)
• scientific article; zbMATH DE number 3654154 (Why is no real title available?)
• scientific article; zbMATH DE number 3625415 (Why is no real title available?)
• scientific article; zbMATH DE number 3641505 (Why is no real title available?)
• scientific article; zbMATH DE number 3259770 (Why is no real title available?)
• scientific article; zbMATH DE number 3304760 (Why is no real title available?)
• scientific article; zbMATH DE number 3390826 (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
• Generalized Petersen graphs which are cycle permutation graphs
• Search for minimal trivalent cycle permutation graphs with girth nine
• The crossing numbers of some generalized Petersen graphs.

Cited in

(23)

• How to determine the maximum genus of a graph
• Adjacent \(q\)-cycles in permutations
• On the classification and toughness of generalized permutation star-graphs
• Chromatic automorphisms and symmetries of some graphs
• On natural isomorphisms of cycle permutation graphs
• scientific article; zbMATH DE number 3857124 (Why is no real title available?)
• Isomorphism classes of cycle permutation graphs
• On the geodetic number of permutation graphs
• scientific article; zbMATH DE number 777902 (Why is no real title available?)
• Generalized Petersen graphs which are cycle permutation graphs
• Normal 6-edge-colorings of some bridgeless cubic graphs
• scientific article; zbMATH DE number 4101209 (Why is no real title available?)
• Upper embeddability and connectivity of graphs
• Extremal permutations in routing cycles
• The splicing of cycle permutation graphs
• Finding minimum dominating cycles in permutation graphs
• On \(k\)-complementing permutations of cyclically \(k\)-complementary graphs
• Permutational powers of a graph
• scientific article; zbMATH DE number 3906532 (Why is no real title available?)
• scientific article; zbMATH DE number 2076912 (Why is no real title available?)
• On probe permutation graphs
• Connectivity of generalized prisms over G
• Large survivable nets and the generalized prisms

This page was built for publication: On cycle permutation graphs

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