A lower bound for the crossing number ofCm � Cn

DOI10.1002/1097-0118(200011)35:3%3C222::AID-JGT7%3E3.0.CO;2-EMaRDI QIDQ4521491zbMATH OpenOpenAlexFDO

Authors Gelasio Salazar

Publication date 20 April 2001

Full work available at URL https://doi.org/10.1002/1097-0118(200011)35:3%3C222::aid-jgt7%3E3.0.co;2-e

zbMATH Keywords

Cartesian productcrossing number

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Extremal problems in graph theory (05C35)

Recommendations

• On the crossing number ofcm �cn
• An improved bound for the crossing number of \(C_m\times C_n\): a self-contained proof using mostly combinatorial arguments
• Drawings of \(C_m\times C_n\) with one disjoint family. II
• scientific article; zbMATH DE number 1156616
• The crossing number ofCm �Cn is as conjectured forn ?m(m + 1)

Cites work

• Crossing Number Problems
• Intersection of curves and crossing number of \(C_m\times C_n\) on surfaces
• Intersections of curve systems and the crossing number of \(C_ 5\times C_ 5\)
• On the crossing numbers of products of cycles and graphs of order four
• The crossing number of \(C_3\times C_n\)
• The crossing number of c₄ × c₄
• The crossing number ofC5 �Cn

Cited in

(9)

• A new lower bound for the bipartite crossing number with applications
• An improved bound for the crossing number of \(C_m\times C_n\): a self-contained proof using mostly combinatorial arguments
• Bounding the crossing number of a graph in terms of the crossing number of a minor with small maximum degree
• The crossing number ofCm �Cn is as conjectured forn ?m(m + 1)
• On the crossing number ofcm �cn
• The crossing number of c₄ × c₄
• scientific article; zbMATH DE number 1156616 (Why is no real title available?)
• The crossing number ofC5 �Cn
• A survey of graphs with known or bounded crossing numbers

This page was built for publication: A lower bound for the crossing number ofCm � Cn

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