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

DOI10.61091/JCMCC119-31MaRDI QIDQ6580155zbMATH OpenFDO

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)

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)

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

Cites work

• scientific article; zbMATH DE number 6008469 (Why is no real title available?)
• scientific article; zbMATH DE number 90572 (Why is no real title available?)
• scientific article; zbMATH DE number 1536528 (Why is no real title available?)
• scientific article; zbMATH DE number 3803471 (Why is no real title available?)
• scientific article; zbMATH DE number 889956 (Why is no real title available?)
• scientific article; zbMATH DE number 3290993 (Why is no real title available?)
• A survey of graphs with known or bounded crossing numbers
• An ILP-based Proof System for the Crossing Number Problem
• An effective crossing minimisation heuristic based on star insertion
• Crossing Number is NP-Complete
• On the crossing number of \(K_{13}\)
• On the crossing numbers of Cartesian products of paths with special graphs
• On the crossing numbers of Cartesian products of stars and graphs of order six
• On the crossing numbers of Cartesian products of stars and graphs on five vertices
• On the crossing numbers of Cartesian products of wheels and trees
• On the crossing numbers of \(G\square C_n\) for graphs \(G\) on six vertices
• On the crossing numbers of products of cycles and graphs of order four
• On the crossing numbers of products of stars and graphs of order five
• Some crossing numbers of products of cycles
• The crossing number of \(C_6\times C_n\)
• The crossing number of \(G \mathbin{\square} C_n\) for the graph \(G\) on six vertices
• The crossing number of \(K_{2,3}{\times}C_{3}\)
• The crossing number of \(P^2_5\times C_n\)
• The crossing number of \(P^2_n \square C_3\)
• The crossing number ofC5 �Cn
• The crossing numbers of Cartesian products of paths with 5-vertex graphs
• The crossing numbers of certain Cartesian products
• The crossing numbers of products of 5-vertex graphs with cycles
• The crossing numbers of products of a 5-vertex graph with paths and cycles
• The crossing numbers of products of path with graphs of order six
• The crossing numbers of products of paths and stars with 4‐vertex graphs

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)