On the crossing number of the Cartesian product of a 6-vertex graph with S_n

MaRDI QIDQ5397273zbMATH OpenFDO

Authors Jing Wang, Lixi Zhang, Yuanqiu Huang

Publication date 19 February 2014

zbMATH Keywords

Cartesian productcrossing numbergraph product

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Graph representations (geometric and intersection representations, etc.) (05C62) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• scientific article; zbMATH DE number 5735163
• The crossing number of the Cartesian product of a star with a 6-vertex graph
• The crossing number of Cartesian products of the special graph on six vertices with stars
• The crossing numbers of a 6-vertex graph \(G\) and products \(S_n\)
• On the crossing numbers of Cartesian products of stars and graphs of order six

Cited in

(17)

• The crossing numbers of Cartesian products of stars with a 5-vertex graph
• On the crossing numbers of \(G\square C_n\) for graphs \(G\) on six vertices
• The crossing number of \(G \mathbin{\square} C_n\) for the graph \(G\) on six vertices
• On the crossing number of the Cartesian product of a sunlet graph and a star graph
• On the crossing numbers of products of paths with 6-vertex graphs
• On the crossing numbers of Cartesian products of stars and graphs of order six
• On the crossing number of products of a graph of order 6 and the star
• The crossing number of Cartesian products of the special graph on six vertices with stars
• The crossing number of \(C_6\times C_n\)
• scientific article; zbMATH DE number 5735163 (Why is no real title available?)
• The crossing numbers of products of cycles with \(6\)-vertex trees
• scientific article; zbMATH DE number 1156593 (Why is no real title available?)
• The crossing numbers of join product of four graphs on six vertices with discrete graphs
• The crossing numbers of a 6-vertex graph \(G\) and products \(S_n\)
• A survey of graphs with known or bounded crossing numbers
• The crossing number of the Cartesian product of a star with a 6-vertex graph
• scientific article; zbMATH DE number 6403942 (Why is no real title available?)

This page was built for publication: On the crossing number of the Cartesian product of a 6-vertex graph with \(S_n\)

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