The crossing numbers of the direct product of K_m and P_n

DOI10.16783/J.CNKI.NWNUZ.2017.04.005MaRDI QIDQ3131839zbMATH OpenFDO

Authors Xiaoyuan Dong, Dengju Ma

Publication date 29 January 2018

Full work available at URL https://doi.org/10.16783/J.CNKI.NWNUZ.2017.04.005

zbMATH Keywords

complete graphcrossing numberdirect productupper and lower bound

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• On the crossing number of \(K_{ m } \square P_{n}\)
• On the crossing numbers of \(K_m\square C_n\) and \(K_{m,l}\square P_n\)
• The crossing number of \(K_{3,3}\times P_n\)
• scientific article; zbMATH DE number 889956
• The crossing numbers of Cartesian product of cone graph \(C_{m}+K_l\) with path \(P_{n}\).

Cited in

(7)

• The crossing number of K_m^- P_n
• scientific article; zbMATH DE number 5732461 (Why is no real title available?)
• The strong product of graphs and crossing numbers.
• scientific article; zbMATH DE number 889956 (Why is no real title available?)
• scientific article; zbMATH DE number 5257393 (Why is no real title available?)
• The crossing number of \(K_{3,3}\times P_n\)
• On the crossing numbers of \(K_m\square C_n\) and \(K_{m,l}\square P_n\)

This page was built for publication: The crossing numbers of the direct product of \({K_m}\) and \({P_n}\)

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