On the crossing numbers of products of cycles and graphs of order four

DOI10.1002/jgt.3190040203zbMath0403.05037OpenAlexW2015661373MaRDI QIDQ4187846

Lowell W. Beineke, Richard D. Ringeisen

Publication date: 1980

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.3190040203

zbMATH Keywords

GraphCrossing NumberProducts of Cycles and Graphs of Order Four

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph theory (05C99)

Related Items (32)

Unnamed Item ⋮ Intersections of curve systems and the crossing number of \(C_ 5\times C_ 5\) ⋮ On the crossing numbers of Cartesian products with paths ⋮ The crossing numbers of products of 5-vertex graphs with cycles ⋮ The crossing number of \(K_{5,n+1} \setminus e\) ⋮ The crossing numbers of products of paths and stars with 4‐vertex graphs ⋮ Zip product of graphs and crossing numbers ⋮ The crossing number of \(P^2_n \square C_3\) ⋮ Orthogonal drawings and crossing numbers of the Kronecker product of two cycles ⋮ A successful concept for measuring non-planarity of graphs: The crossing number. ⋮ The crossing number of the hexagonal graph \(H_{3,n}\) ⋮ Arrangements, circular arrangements and the crossing number of \(C_{7} \times C_{n}\). ⋮ The crossing number of the Cartesian product of paths with complete graphs ⋮ On the crossing numbers of \(K_m\square C_n\) and \(K_{m,l}\square P_n\) ⋮ On the crossing numbers of Cartesian products of wheels and trees ⋮ The crossing number of \(K_{1,4,n}\) ⋮ The crossing numbers of join of the special graph on six vertices with path and cycle ⋮ [https://portal.mardi4nfdi.de/wiki/Publication:4521491 A lower bound for the crossing number ofCm � Cn] ⋮ The crossing number of \(P(3,1)\times P_{n}\) ⋮ On the crossing number of \(K_{ m } \square P_{n}\) ⋮ Toroidal grid minors and stretch in embedded graphs ⋮ 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 ⋮ 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 ⋮ The crossing number of \(C(8,2)\square P_{n}\) ⋮ Unnamed Item ⋮ The crossing number of hexagonal graph \(H_{3,n }\) in the projective plane ⋮ Drawings of \(C_m\times C_n\) with one disjoint family. II ⋮ Drawings of \(C_m\times C_n\) with one disjoint family ⋮ The Join of Graphs and Crossing Numbers

This page was built for publication: On the crossing numbers of products of cycles and graphs of order four