On the crossing numbers of Cartesian products of small graphs with paths, cycles and stars

DOI10.61091/jcmcc119-31zbMATH Open1544.0509MaRDI QIDQ6580155

Michael Haythorpe, Kieran Clancy, Alex Newcombe

Publication date: 29 July 2024

Published in: JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing (Search for Journal in Brave)

zbMATH Keywords

cyclepathcrossing numberCartesian productstarsmall graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38) Structural characterization of families of graphs (05C75) Graph representations (geometric and intersection representations, etc.) (05C62) Graph operations (line graphs, products, etc.) (05C76)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The crossing number of \(P^2_n \square C_3\)
• On the crossing number of \(K_{13}\)
• On the crossing numbers of Cartesian products of wheels and trees
• The crossing numbers of products of 5-vertex graphs with cycles
• The crossing number of \(K_{2,3}{\times}C_{3}\)
• The crossing numbers of products of path with graphs of order six
• On the crossing numbers of Cartesian products of stars and graphs of order six
• On the crossing numbers of G□ Cn for graphs G on six vertices
• The crossing number of G ▭ C n for the graph G on six vertices
• An effective crossing minimisation heuristic based on star insertion
• Crossing Number is NP-Complete
• 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 a 5-vertex graph with paths and cycles
• The crossing numbers of products of paths and stars with 4‐vertex graphs
• An ILP-based Proof System for the Crossing Number Problem
• The crossing numbers of certain Cartesian products
• [https://portal.mardi4nfdi.de/wiki/Publication:4888117 The crossing number ofC5 �Cn]
• A survey of graphs with known or bounded crossing numbers
• Some crossing numbers of products of cycles
• 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: On the crossing numbers of Cartesian products of small graphs with paths, cycles and stars