The crossing number of \(C(8,2)\square P_{n}\)

DOI10.1007/S00373-008-0800-1zbMath1167.05021OpenAlexW2036551226MaRDI QIDQ1015432

Tang Ling, Jin-wang Liu, Zihan Yuan, Yuan Qiu Huang

Publication date: 8 May 2009

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-008-0800-1

zbMATH Keywords

pathhomeomorphismcrossing numberCartesian product\(C(8,2)\)

Mathematics Subject Classification ID

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

Related Items (2)

Crossing number of Cartesian product of prism and path ⋮ A survey of graphs with known or bounded crossing numbers

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The crossing number of \(P(3,1)\times P_{n}\)
• The crossing number of the circular graph \(C(2m+2,m)\)
• Crossing Number is NP-Complete
• On the crossing numbers of products of cycles and graphs of order four
• The crossing numbers of products of paths and stars with 4‐vertex graphs
• The crossing number of c₄ × c₄

This page was built for publication: The crossing number of \(C(8,2)\square P_{n}\)