On the crossing numbers of G C_n for graphs G on six vertices

DOI10.7151/DMGT.1542zbMATH Open1234.05066OpenAlexW2004495049MaRDI QIDQ3089350FDOQ3089350

Marián Klešč, Emília Draženská

Publication date: 24 August 2011

Published in: Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7151/dmgt.1542

Recommendations

• The crossing number of \(G \mathbin{\square} C_n\) for the graph \(G\) on six vertices
• The crossing numbers of products of path with graphs of order six
• On the crossing numbers of Cartesian products of paths with special graphs
• On the crossing numbers of Cartesian products of stars and graphs of order six
• On the crossing number of the Cartesian product of a 6-vertex graph with \(S_n\)

zbMATH Keywords

graphcycleCartesian productcrossing numberdrawing

Mathematics Subject Classification ID

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

Cited In (9)

• On the crossing numbers of Cartesian products of small graphs with paths, cycles and stars
• The crossing numbers of products of cycles with \(6\)-vertex trees
• Title not available (Why is that?)
• Some crossing numbers of products of cycles
• The crossing numbers of products of 5-vertex graphs with cycles
• DETERMINING CROSSING NUMBERS OF GRAPHS OF ORDER SIX USING CYCLIC PERMUTATIONS
• The crossing number of \(C_6\times C_n\)
• A survey of graphs with known or bounded crossing numbers
• The crossing numbers of a 6-vertex graph \(G\) and products \(S_n\)

This page was built for publication: On the crossing numbers of \(G\square C_n\) for graphs \(G\) on six vertices

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