The crossing numbers of some generalized Petersen graphs.

DOI10.7146/math.scand.a-11910zbMath0442.05021OpenAlexW2533637837MaRDI QIDQ3884126

Jerald A. Kabell, Geoffrey Exoo, 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

crossing numbersgeneralized Petersen graphs

Mathematics Subject Classification ID

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

Related Items (12)

Fault diameter of interconnection networks ⋮ Unnamed Item ⋮ 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. ⋮ On the crossing numbers of certain generalized Petersen graphs ⋮ Distance-balanced graphs: symmetry conditions ⋮ A survey of graphs with known or bounded crossing numbers ⋮ The crossing numbers of generalized Petersen graphs with small order ⋮ An effective crossing minimisation heuristic based on star insertion ⋮ $K_2$-Hamiltonian Graphs: I ⋮ On the crossing numbers of loop networks and generalized Petersen graphs ⋮ On cycle permutation graphs

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