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

DOI10.1080/09728600.2023.2247455OpenAlexW3157343567MaRDI QIDQ6152622FDOQ6152622

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)

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

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

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)

Cites Work

• Graphs on surfaces
• Title not available (Why is that?)
• Crossing Number is NP-Complete
• The crossing number of \(P(N,3)\)
• The crossing number of K5,n
• On the crossing numbers of Cartesian products with paths
• Title not available (Why is that?)
• The crossing numbers of Cartesian products of paths with 5-vertex graphs
• The crossing numbers of some generalized Petersen graphs.
• Title not available (Why is that?)
• The toroidal crossing number of \(K_{4,n}\)
• The crossing number of \(K_{4,n}\) on the real projective plane
• New upper bounds for the crossing numbers of crossing-critical graphs
• The genus 2 crossing number of \(K_ 9\)
• The crossing number of the cone of a graph
• The crossing number of hexagonal graph \(H_{3,n }\) in the projective plane
• The projective plane crossing number of the circulant graph \(C(3k,\{1,k\})\)
• The projective plane crossing number of C3 × C_n
• The crossing numbers of join of special disconnected graph on five vertices with discrete graphs
• Zip product of graphs and crossing numbers
• Bounded degree conjecture holds precisely for \(c\)-crossing-critical graphs with \(c \le 12\)
• On the crossing number of the generalized Petersen graph \(P(3k,k)\).
• 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

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