The crossing number of hexagonal graph \(H_{3,n }\) in the projective plane

DOI10.7151/dmgt.2251zbMath1479.05234OpenAlexW2986757156MaRDI QIDQ2062681

Jing Wang, Shengxiang Lv, Jun-Liang Cai, Yuan Qiu Huang

Publication date: 3 January 2022

Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7151/dmgt.2251

zbMATH Keywords

projective planedrawingcrossing numberhexagonal graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Combinatorial structures in finite projective spaces (51E20) Graph representations (geometric and intersection representations, etc.) (05C62) Graph operations (line graphs, products, etc.) (05C76)

Related Items (1)

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The toroidal crossing number of \(K_{4,n}\)
• The crossing number of \(C_3\times C_n\)
• Arrangements, circular arrangements and the crossing number of \(C_{7} \times C_{n}\).
• The crossing number of the hexagonal graph \(H_{3,n}\)
• The genus 2 crossing number of \(K_ 9\)
• The crossing number of \(K_{4,n}\) on the real projective plane
• The projective plane crossing number of the circulant graph C(3k;{;1,k})
• [https://portal.mardi4nfdi.de/wiki/Publication:3156923 The crossing number ofCm �Cn is as conjectured forn ?m(m + 1)]
• Crossing Number is NP-Complete
• A proof of the crossing number of K_3,nin a surface
• On the crossing numbers of products of cycles and graphs of order four
• The projective plane crossing number of C3 × C_n
• [https://portal.mardi4nfdi.de/wiki/Publication:4888117 The crossing number ofC5 �Cn]
• Tilings of the Torus and the Klein Bottle and Vertex-Transitive Graphs on a Fixed Surface

This page was built for publication: The crossing number of hexagonal graph \(H_{3,n }\) in the projective plane