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

zbMATH Open1289.05405MaRDI QIDQ5397273FDOQ5397273

Authors: Jing Wang, Lixi Zhang, Yuanqiu Huang 

Publication date: 19 February 2014

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

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)

Cited In (17)

• Title not available (Why is that?)
• The crossing number of Cartesian products of the special graph on six vertices with stars
• The crossing numbers of products of cycles with \(6\)-vertex trees
• Title not available (Why is that?)
• The crossing numbers of join product of four graphs on six vertices with discrete graphs
• The crossing number of the Cartesian product of a star with a 6-vertex graph
• On the crossing number of the Cartesian product of a sunlet graph and a star graph
• Title not available (Why is that?)
• 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
• The crossing numbers of Cartesian products of stars with a 5-vertex graph
• On the crossing numbers of Cartesian products of stars and graphs of order six
• The crossing number of \(C_6\times C_n\)
• On the crossing numbers of products of paths with 6-vertex graphs
• On the crossing number of products of a graph of order 6 and the star
• 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 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)