The crossing number of \(K_{1,4,n}\)

DOI10.1016/j.disc.2006.12.002zbMath1135.05016OpenAlexW1532578651MaRDI QIDQ2477388

Tinglei Zhao, Yuan Qiu Huang

Publication date: 13 March 2008

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

drawingcrossing numbercomplete tripartite graphs

Mathematics Subject Classification ID

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

Related Items (12)

The crossing numbers of join of some graphs with \(n\) isolated vertices ⋮ Zip product of graphs and crossing numbers ⋮ 1-planarity of complete multipartite graphs ⋮ On Crossing Numbers of Complete Tripartite and Balanced Complete Multipartite Graphs ⋮ The crossing number of Cartesian product of 5-wheel with any tree ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Drawing complete multipartite graphs on the plane with restrictions on crossings ⋮ On the crossing numbers of Cartesian products of wheels and trees ⋮ The crossing numbers of join of the special graph on six vertices with path and cycle ⋮ The conjecture on the crossing number of \(K_{1, m, n}\) is true if Zarankiewicz's conjecture holds ⋮ A survey of graphs with known or bounded crossing numbers

Cites Work

• Unnamed Item
• Unnamed Item
• On the crossing numbers of certain generalized Petersen graphs
• Parallel concepts in graph theory
• Intersections of curve systems and the crossing number of \(C_ 5\times C_ 5\)
• On graphs whose line graphs have crossing number one
• Crossing Number is NP-Complete
• The crossing number ofK1,3,n andK2,3,n
• On Line Graphs with Crossing Number 1
• On the crossing numbers of products of cycles and graphs of order four
• Cyclic‐order graphs and Zarankiewicz's crossing‐number conjecture
• The crossing numbers of products of paths and stars with 4‐vertex graphs
• The crossing number of c₄ × c₄
• [https://portal.mardi4nfdi.de/wiki/Publication:4888117 The crossing number ofC5 �Cn]
• Computing crossing numbers in quadratic time
• Mathematical Foundations of Computer Science 2004
• The crossing number of K5,n
• Crossing Number Problems
• The crossing numbers of Cartesian products of paths with 5-vertex graphs
• On the crossing numbers of products of stars and graphs of order five

This page was built for publication: The crossing number of \(K_{1,4,n}\)