The crossing number of the generalized Petersen graph P(3k,k) in the projective plane

DOI10.1080/09728600.2023.2247455OpenAlexW3157343567MaRDI QIDQ6152622

Zuo-Zheng Zhang, Jing Wang

Publication date: 12 March 2024

Published in: AKCE International Journal of Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/09728600.2023.2247455

zbMATH Keywords

projective planedrawingcrossing numbergeneralized Petersen graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the crossing numbers of Cartesian products with paths
• The toroidal crossing number of \(K_{4,n}\)
• The crossing number of \(P(N,3)\)
• The genus 2 crossing number of \(K_ 9\)
• The crossing number of hexagonal graph \(H_{3,n }\) in the projective plane
• The crossing numbers of join of special disconnected graph on five vertices with discrete graphs
• The crossing number of \(K_{4,n}\) on the real projective plane
• New upper bounds for the crossing numbers of crossing-critical graphs
• Bounded degree conjecture holds precisely for \(c\)-crossing-critical graphs with \(c \le 12\)
• The projective plane crossing number of the circulant graph C(3k;{;1,k})
• Crossing Number is NP-Complete
• The crossing numbers of some generalized Petersen graphs.
• The projective plane crossing number of C3 × C_n
• The Crossing Number of the Cone of a Graph
• The crossing number of K5,n
• The crossing numbers of Cartesian products of paths with 5-vertex graphs
• Zip product of graphs and crossing numbers
• Disproof of a conjecture by Erdős and Guy on the crossing number of hypercubes

This page was built for publication: The crossing number of the generalized Petersen graph P(3k,k) in the projective plane