The influence of separating cycles in drawings of \(K_5 \setminus e\) in the join product with paths and cycles

DOI10.1515/ms-2024-0079MaRDI QIDQ6634060

Michal Staš, Mária Timková

Publication date: 6 November 2024

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

zbMATH Keywords

graphcyclepathcrossing numberjoin productseparating cycle

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• 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 graph crossing number and its variants: a survey
• Cyclic permutations in determining crossing numbers
• The crossing number of \(K_{1,4,n}\)
• 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
• The Join of Graphs and Crossing Numbers
• On the crossing number of some complete multipartite graphs
• The crossing number ofK1,3,n andK2,3,n
• Cyclic‐order graphs and Zarankiewicz's crossing‐number conjecture
• An ILP-based Proof System for the Crossing Number Problem
• On the crossing number of join product of the discrete graph with special graphs of order five
• 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 products of stars and graphs of order five
• The crossing numbers of join products of four graphs of order five with paths and cycles

This page was built for publication: The influence of separating cycles in drawings of \(K_5 \setminus e\) in the join product with paths and cycles