The crossing numbers of join products of four graphs of order five with paths and cycles

DOI10.7494/opmath.2023.43.6.865zbMath1520.05083OpenAlexW4387996126MaRDI QIDQ6137692

Michal Staš, Mária Timková

Publication date: 4 September 2023

Published in: Opuscula Mathematica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7494/opmath.2023.43.6.865

zbMATH Keywords

cyclepathcrossing numberjoin productseparating cycle

Mathematics Subject Classification ID

Paths and cycles (05C38) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph operations (line graphs, products, etc.) (05C76)

Related Items (1)

The crossing numbers of join products of four graphs of order five with paths and cycles

Cites Work

• The optimal drawings of \(K_{5,n}\)
• On the crossing numbers of Cartesian products of wheels and trees
• The crossing numbers of join of the special graph on six vertices with path and cycle
• The crossing number of join of the generalized Petersen graph \(P(3, 1)\) with path and cycle
• The graph crossing number and its variants: a survey
• The crossing numbers of join of special disconnected graph on five vertices with discrete graphs
• Cyclic permutations in determining crossing numbers
• On the 2-colored crossing number
• On Crossing Numbers of Complete Tripartite and Balanced Complete Multipartite Graphs
• The crossing numbers of join products of paths with graphs of order four
• Crossing Number is NP-Complete
• On the crossing number of join of the wheel on six vertices with the discrete graph
• The Join of Graphs and Crossing Numbers
• Cyclic‐order graphs and Zarankiewicz's crossing‐number conjecture
• An ILP-based Proof System for the Crossing Number Problem
• On the crossing numbers of join products of W_{4}+P_{n} and W_{4}+C_{n}
• The crossing numbers of join products of paths with three graphs of order five
• A survey of graphs with known or bounded crossing numbers
• The crossing number of K5,n
• On the crossing numbers of the join products of five graphs on six vertices with discrete graph
• The crossing numbers of join products of eight graphs of order six with paths and cycles
• The crossing numbers of join products of four graphs of order five with paths and cycles
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The crossing numbers of join products of four graphs of order five with paths and cycles