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

DOI10.61091/JCMCC119-31zbMATH Open1544.0509MaRDI QIDQ6580155FDOQ6580155

Authors: Kieran Clancy, Michael Haythorpe, Alex Newcombe 

Publication date: 29 July 2024

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

Recommendations

• On the crossing numbers of Cartesian products of paths with special graphs
• The crossing number of Cartesian products of complete bipartite graphs \(K_{2,m}\) with paths \(P_{n}\)
• The crossing numbers of products of a 5-vertex graph with paths and cycles
• scientific article; zbMATH DE number 90572
• The crossing numbers of Cartesian products of stars with 5-vertex graphs II

zbMATH Keywords

cycleCartesian productpathstarcrossing numbersmall graphs

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Crossing Number is NP-Complete
• The crossing number of \(P^2_5\times C_n\)
• Title not available (Why is that?)
• The crossing number ofC5 �Cn
• Title not available (Why is that?)
• On the crossing numbers of Cartesian products of stars and graphs on five vertices
• Title not available (Why is that?)
• 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 \(P^2_n \square C_3\)
• Title not available (Why is that?)
• The crossing numbers of certain Cartesian products
• Some crossing numbers of products of cycles
• On the crossing numbers of products of stars and graphs of order five
• The crossing numbers of products of 5-vertex graphs with cycles
• On the crossing number of \(K_{13}\)
• An ILP-based Proof System for the Crossing Number Problem
• On the crossing numbers of Cartesian products of wheels and trees
• The crossing numbers of Cartesian products of paths with 5-vertex graphs
• The crossing number of \(K_{2,3}{\times}C_{3}\)
• The crossing number of \(C_6\times C_n\)
• The crossing numbers of products of a 5-vertex graph with paths and cycles
• Title not available (Why is that?)
• The crossing numbers of products of path with graphs of order six
• An effective crossing minimisation heuristic based on star insertion
• On the crossing numbers of Cartesian products of paths with special graphs
• A survey of graphs with known or bounded crossing numbers
• On the crossing numbers of \(G\square C_n\) for graphs \(G\) on six vertices
• The crossing number of \(G \mathbin{\square} C_n\) for the graph \(G\) on six vertices
• On the crossing numbers of Cartesian products of stars and graphs of order six

This page was built for publication: On the crossing numbers of Cartesian products of small graphs with paths, cycles and stars

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6580155)