On the crossing numbers of certain generalized Petersen graphs

DOI10.1016/0012-365X(92)90453-MMaRDI QIDQ1198516zbMATH OpenFDO

Authors R. B. Richter, Daniel McQuillan

Publication date 16 January 1993

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365X(92)90453-M

zbMATH Keywords

crossing numbersgeneralized Petersen graphs

Mathematics Subject Classification ID

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

Review text

The authors give a short proof of the fact that the generalized Peterson graph \(P(8,3)\) has crossing number 4 and that the crossing number of \(P(10,3)\) is at least five (contrary to a claim by \textit{S. Fiorini} [Combinatorics '84, Proc. Int. Conf. Finite Geom. Comb. Struct., Bari/Italy 1984, Ann. Discrete Math. 30, 225-241 (1986; Zbl 0595.05030)]). The method is interesting in that it focuses on disjoint cycles which must cross each other an even number of times.

Recommendations

• The crossing number of the generalized Petersen graph \(P(10, 3)\) is six
• The crossing number of P(N,3)
• The crossing numbers of generalized Petersen graphs with small order
• scientific article; zbMATH DE number 1359487
• scientific article; zbMATH DE number 3957138

Cites work

• Cubic graphs with crossing number two
• Cubic irreducible graphs for the projective plane
• scientific article; zbMATH DE number 193034 (Why is no real title available?)
• scientific article; zbMATH DE number 3236772 (Why is no real title available?)
• The crossing numbers of some generalized Petersen graphs.

Cited in

(23)

• The crossing numbers of generalized Petersen graphs with small order
• On \((a,b)\)-consecutive Petersen graphs
• A successful concept for measuring non-planarity of graphs: The crossing number.
• The crossing number of P(N,3)
• The crossing number of \(C(n; \{1,3\})\)
• The crossing number of \(K_{1,4,n}\)
• On the crossing numbers of loop networks and generalized Petersen graphs
• The remarkable generalized Petersen graph G(8,3)
• The maximum crossing number of the Petersen graph
• The crossing number of the generalized Petersen graph \(P(10, 3)\) is six
• The maximum rectilinear crossing number of the Petersen graph
• On the crossing number of the generalized Petersen graph P(3k,k).
• scientific article; zbMATH DE number 7225866 (Why is no real title available?)
• scientific article; zbMATH DE number 3957138 (Why is no real title available?)
• Numbers of crossings in drawings of the Petersen graph
• scientific article; zbMATH DE number 1359487 (Why is no real title available?)
• scientific article; zbMATH DE number 2114110 (Why is no real title available?)
• scientific article; zbMATH DE number 2119404 (Why is no real title available?)
• scientific article; zbMATH DE number 811600 (Why is no real title available?)
• The crossing number of the generalized Petersen graph \(P [3k - 1,k]\)
• Crossing numbers and rotation numbers of cycles in a plane immersed graph
• A survey of graphs with known or bounded crossing numbers
• Computing the zero forcing number for generalized Petersen graphs

This page was built for publication: On the crossing numbers of certain generalized Petersen graphs

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