The Join of Graphs and Crossing Numbers

DOI10.1016/J.ENDM.2007.01.049zbMath1291.05108OpenAlexW2074390287MaRDI QIDQ3439604

Marián Klešč

Publication date: 29 May 2007

Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.endm.2007.01.049

zbMATH Keywords

cyclepathdrawingcrossing numberjoin product

Mathematics Subject Classification ID

Paths and cycles (05C38)

Related Items (22)

Cyclic permutations in determining crossing numbers ⋮ DETERMINING CROSSING NUMBERS OF GRAPHS OF ORDER SIX USING CYCLIC PERMUTATIONS ⋮ The crossing numbers of join of some graphs with \(n\) isolated vertices ⋮ The crossing number of \(K_{5,n+1} \setminus e\) ⋮ The crossing numbers of join products of paths with three graphs of order five ⋮ On the crossing numbers of join products of five graphs of order six with the discrete graph ⋮ The crossing numbers of join products of four graphs of order five with paths and cycles ⋮ ON THE CROSSING NUMBER OF THE JOIN OF THE WHEEL ON FIVE VERTICES WITH THE DISCRETE GRAPH ⋮ The crossing number of join of the generalized Petersen graph \(P(3, 1)\) with path and cycle ⋮ Rotation and crossing numbers for join products ⋮ The crossing number of Cartesian product of 5-wheel with any tree ⋮ Unnamed Item ⋮ Joins of 1-planar graphs ⋮ Hyperbolicity in the corona and join of graphs ⋮ On the crossing numbers of Cartesian products of wheels and trees ⋮ Determining crossing number of join of the discrete graph with two symmetric graphs of order five ⋮ The crossing numbers of join of the special graph on six vertices with path and cycle ⋮ A survey of graphs with known or bounded crossing numbers ⋮ On the crossing numbers of join products of W_{4}+P_{n} and W_{4}+C_{n} ⋮ Drawing graph joins in the plane with restrictions on crossings ⋮ Determining crossing numbers of the join products of two specific graphs of order six with the discrete graph ⋮ The crossing numbers of join of special disconnected graph on five vertices with discrete graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the crossing numbers of Cartesian products with paths
• [https://portal.mardi4nfdi.de/wiki/Publication:3156923 The crossing number ofCm �Cn is as conjectured forn ?m(m + 1)]
• The crossing number ofK1,3,n andK2,3,n
• On the crossing numbers of products of cycles and graphs of order four
• The crossing number of K5,n
• On a problem of P. Turan concerning graphs
• The crossing numbers of Cartesian products of paths with 5-vertex graphs

This page was built for publication: The Join of Graphs and Crossing Numbers