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

DOI10.1080/09728600.2023.2247455MaRDI QIDQ6152622zbMATH OpenOpenAlexFDO

Authors Jing Wang, Zuo-Zheng Zhang

Publication date 12 March 2024

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

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

generalized Petersen graphprojective planecrossing numberdrawing

Mathematics Subject Classification ID

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

Recommendations

• On the crossing number of the generalized Petersen graph \(P(3k,k)\).
• The crossing number of the generalized Petersen graph \(P [3k - 1,k]\)
• scientific article; zbMATH DE number 3957138
• scientific article; zbMATH DE number 2119404
• The crossing number of the generalized Petersen graph \(P(10, 3)\) is six

Cites work

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

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

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