The crossing number of C(n; \1,3\)

DOI10.1016/J.DISC.2004.08.014MaRDI QIDQ1763340zbMATH OpenOpenAlexFDO

Authors Lin Xiaohui, Lu Jianguo, Hao Xin, Yuansheng Yang

Publication date 22 February 2005

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2004.08.014

zbMATH Keywords

Crossing numberCirculant graphGeneralized Petersen graph

Mathematics Subject Classification ID

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

Recommendations

• The crossing number of \(C(3k+1;\{1,k\})\)
• scientific article; zbMATH DE number 5169235
• The crossing number of \(P(3,1)\times P_{n}\)
• The crossing number of P(N,3)
• The crossing number of \(K_{3,3,n}\)
• The crossing number ofK1,3,n andK2,3,n
• The crossing number of \(P^2_n \square C_3\)
• The crossing number of \(K_{2,3}{\times}C_{3}\)
• The crossing number of \(K_{3,3}\times P_n\)
• The crossing number of \(K_{1,m,n}\)

Cites work

• scientific article; zbMATH DE number 3957138 (Why is no real title available?)
• scientific article; zbMATH DE number 1359487 (Why is no real title available?)
• Crossing Number is NP-Complete
• On the crossing numbers of certain generalized Petersen graphs
• On the crossing numbers of loop networks and generalized Petersen graphs
• Parallel concepts in graph theory
• The crossing number of P(N,3)
• The crossing numbers of generalized Petersen graphs with small order

Cited in

(9)

• A survey of graphs with known or bounded crossing numbers
• The crossing number of \(C(n;\{1,\lfloor n/2\rfloor-1\})\)
• scientific article; zbMATH DE number 5169235 (Why is no real title available?)
• The crossing number of chordal ring networks
• The crossing number of locally twisted cubes \(L T Q_n\)
• The crossing number of \(C(mk;\{1,k\})\)
• The crossing number of the circulant graph \(C(3k-1;\{1,k\})\)
• The crossing number of \(C(3k+1;\{1,k\})\)
• The crossing number of the hexagonal graph \(H_{3,n}\)

This page was built for publication: The crossing number of \(C(n; \{1,3\})\)

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