The crossing number of \(P^2_n \square C_3\)

DOI10.1016/J.DISC.2011.03.028zbMath1244.05076OpenAlexW2179550966MaRDI QIDQ432699

Marián Klešč, Daniela Kravecová

Publication date: 4 July 2012

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

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

zbMATH Keywords

graphcyclepathdrawingcrossing numberCartesian product

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62) Graph operations (line graphs, products, etc.) (05C76)

Related Items (3)

On the crossing numbers of Cartesian products of wheels and trees ⋮ A survey of graphs with known or bounded crossing numbers ⋮ ON THE CROSSING NUMBER OF THE CARTESIAN PRODUCT OF A SUNLET GRAPH AND A STAR GRAPH

Cites Work

• On the crossing numbers of Cartesian products with paths
• The crossing numbers of products of 5-vertex graphs with cycles
• The crossing number of \(C_3\times C_n\)
• [https://portal.mardi4nfdi.de/wiki/Publication:3156923 The crossing number ofCm �Cn is as conjectured forn ?m(m + 1)]
• On the Crossing Numbers of Cartesian Products of Stars and Graphs on Five Vertices
• 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
• Some crossing numbers of products of cycles
• On the crossing numbers of products of stars and graphs of order five
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The crossing number of \(P^2_n \square C_3\)