On the crossing numbers of Cartesian products with paths
From MaRDI portal
Publication:875940
DOI10.1016/j.jctb.2006.06.003zbMath1113.05027OpenAlexW1999834983MaRDI QIDQ875940
Publication date: 16 April 2007
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jctb.2006.06.003
Related Items (27)
The crossing number of \(K_{5,n+1} \setminus e\) ⋮ Zip product of graphs and crossing numbers ⋮ The crossing number of the generalized Petersen graph P(3k,k) in the projective plane ⋮ The crossing number of \(P^2_n \square C_3\) ⋮ The crossing number of Cartesian product of 5-wheel with any tree ⋮ Crossing number additivity over edge cuts ⋮ The crossing number of the hexagonal graph \(H_{3,n}\) ⋮ The crossing number of the Cartesian product of paths with complete graphs ⋮ ON THE ADDITIVITY OF CROSSING NUMBERS OF GRAPHS ⋮ Characterizing all graphs with 2-exceptional edges ⋮ Nonplanarity of iterated line graphs ⋮ On degree properties of crossing-critical families of graphs ⋮ On the crossing numbers of \(K_m\square C_n\) and \(K_{m,l}\square P_n\) ⋮ Crossing number for graphs with bounded pathwidth ⋮ On the crossing numbers of Cartesian products of wheels and trees ⋮ The crossing number of Cartesian products of complete bipartite graphs \(K_{2,m}\) with paths \(P_{n}\) ⋮ The crossing numbers of join of the special graph on six vertices with path and cycle ⋮ Infinite families of crossing-critical graphs with prescribed average degree and crossing number ⋮ The crossing number of \(K_{2,m}\square P_n\) ⋮ On the crossing number for Kronecker product of a tripartite graph with path ⋮ Crossing number of Cartesian product of prism and path ⋮ Stars and bonds in crossing-critical graphs ⋮ A survey of graphs with known or bounded crossing numbers ⋮ ON THE CROSSING NUMBER OF THE CARTESIAN PRODUCT OF A SUNLET GRAPH AND A STAR GRAPH ⋮ Unnamed Item ⋮ On the skewness of Cartesian products with trees ⋮ The Join of Graphs and Crossing Numbers
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The crossing number of \(C_3\times C_n\)
- Infinite families of crossing-critical graphs with given average degree
- The crossing number of \(K_{2,3}{\times}C_{3}\)
- [https://portal.mardi4nfdi.de/wiki/Publication:3156923 The crossing number ofCm �Cn is as conjectured forn ?m(m + 1)]
- On the crossing numbers of products of cycles and graphs of order four
- The crossing number of K5,n
This page was built for publication: On the crossing numbers of Cartesian products with paths
