The crossing numbers of some generalized Petersen graphs.

DOI10.7146/MATH.SCAND.A-11910MaRDI QIDQ3884126zbMATH OpenOpenAlexFDO

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)

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