On the crossing numbers of join products of W_{4}+P_{n} and W_{4}+C_{n}

DOI10.7494/OpMath.2021.41.1.95zbMath1469.05048MaRDI QIDQ5004063

Michal Staš, Juraj Valiska

Publication date: 30 July 2021

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

zbMATH Keywords

cyclepathcrossing numbercyclic permutationjoin product

Mathematics Subject Classification ID

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

Related Items (2)

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

Cites Work

• 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 crossing number of \(K_{1,m,n}\)
• Determining crossing number of join of the discrete graph with two symmetric graphs of order five
• Cyclic permutations in determining crossing numbers
• 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
• On the crossing number of some complete multipartite graphs
• Cyclic‐order graphs and Zarankiewicz's crossing‐number conjecture
• ON THE CROSSING NUMBER OF THE JOIN OF THE WHEEL ON FIVE VERTICES WITH THE DISCRETE GRAPH
• A survey of graphs with known or bounded crossing numbers
• The crossing number of K5,n
• On a problem of P. Turan concerning graphs

This page was built for publication: On the crossing numbers of join products of W_{4}+P_{n} and W_{4}+C_{n}