The crossing numbers of some generalized Petersen graphs.

DOI10.7146/MATH.SCAND.A-11910zbMATH Open0442.05021OpenAlexW2533637837MaRDI QIDQ3884126FDOQ3884126

Authors: Geoffrey Exoo, Jerald A. Kabell, Frank Harary 

Publication date: 1981

Published in: MATHEMATICA SCANDINAVICA (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/166748

zbMATH Keywords

generalized Petersen graphscrossing numbers

Mathematics Subject Classification ID

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

Cited In (12)

• The crossing number of the generalized Petersen graph P(3k,k) in the projective plane
• A successful concept for measuring non-planarity of graphs: The crossing number.
• \(K_2\)-Hamiltonian graphs: I
• On cycle permutation graphs
• The crossing numbers of generalized Petersen graphs with small order
• On the crossing numbers of certain generalized Petersen graphs
• Fault diameter of interconnection networks
• An effective crossing minimisation heuristic based on star insertion
• A note on isomorphic generalized Petersen graphs with an application to the crossing number of \(GP[3k-1,k]\) and \(GP[3k+1,k]\)
• On the crossing numbers of loop networks and generalized Petersen graphs
• A survey of graphs with known or bounded crossing numbers
• Distance-balanced graphs: symmetry conditions

This page was built for publication: The crossing numbers of some generalized Petersen graphs.

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