The crossing number of C₃ C_n

DOI10.1016/0095-8956(78)90014-XzbMATH Open0383.05015MaRDI QIDQ1248631FDOQ1248631

Authors: L. W. Beineke, Richard D. Ringeisen 

Publication date: 1978

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Mathematics Subject Classification ID

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

Cites Work

• The crossing number of K5,n
• Title not available (Why is that?)
• Title not available (Why is that?)
• Crossing Number Problems

Cited In (24)

• On the crossing numbers of \(K_m\square C_n\) and \(K_{m,l}\square P_n\)
• Toroidal grid minors and stretch in embedded graphs
• On the decay of crossing numbers of sparse graphs
• Title not available (Why is that?)
• The crossing number of \(P^2_n \square C_3\)
• Orthogonal drawings and crossing numbers of the Kronecker product of two cycles
• On the crossing number of \(K_{ m } \square P_{n}\)
• A successful concept for measuring non-planarity of graphs: The crossing number.
• The crossing number of the Cartesian product of paths with complete graphs
• On the crossing numbers of Cartesian products with paths
• The crossing numbers of products of 5-vertex graphs with cycles
• On Eggleton and Guy's conjectured upper bound for the crossing number of the \(n\)-cube
• Drawings of \(C_m\times C_n\) with one disjoint family
• A lower bound for the crossing number ofCm � Cn
• Arrangements, circular arrangements and the crossing number of \(C_{7} \times C_{n}\).
• On the crossing number of the Cartesian product of a sunlet graph and a star graph
• Intersections of curve systems and the crossing number of \(C_ 5\times C_ 5\)
• Drawings of \(C_m\times C_n\) with one disjoint family. II
• The crossing number of hexagonal graph \(H_{3,n }\) in the projective plane
• Crossing-critical edges and Kuratowski subgraphs of a graph
• Zip product of graphs and crossing numbers
• The crossing number of \(P(3,1)\times P_{n}\)
• The crossing number of the hexagonal graph \(H_{3,n}\)
• A survey of graphs with known or bounded crossing numbers

This page was built for publication: The crossing number of \(C_3\times C_n\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1248631)