The crossing numbers of products of 5-vertex graphs with cycles

DOI10.1016/j.disc.2005.11.077zbMath1118.05021OpenAlexW1984808356MaRDI QIDQ878632

Marián Klešč, Anna Kocúrová

Publication date: 26 April 2007

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

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

zbMATH Keywords

drawingCartesian product

Mathematics Subject Classification ID

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

Related Items (5)

The crossing number of \(P^2_n \square C_3\) ⋮ The crossing numbers of join of the special graph on six vertices with path and cycle ⋮ The crossing number of \(K_{2,m}\square P_n\) ⋮ On the crossing number for Kronecker product of a tripartite graph with path ⋮ A survey of graphs with known or bounded crossing numbers

Cites Work

• The crossing number of \(C_3\times C_n\)
• Parallel concepts in graph theory
• Intersections of curve systems and the crossing number of \(C_ 5\times C_ 5\)
• Intersection of curves and crossing number of \(C_m\times C_n\) on surfaces
• Arrangements, circular arrangements and the crossing number of \(C_{7} \times C_{n}\).
• The crossing number of \(K_{2,3}{\times}C_{3}\)
• Drawings of \(C_m\times C_n\) with one disjoint family. II
• [https://portal.mardi4nfdi.de/wiki/Publication:3156923 The crossing number ofCm �Cn is as conjectured forn ?m(m + 1)]
• On the crossing numbers of products of cycles and graphs of order four
• The crossing numbers of products of a 5-vertex graph with paths and cycles
• The crossing number of c₄ × c₄
• [https://portal.mardi4nfdi.de/wiki/Publication:4888117 The crossing number ofC5 �Cn]
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The crossing numbers of products of 5-vertex graphs with cycles