The crossing numbers of the direct product of K_m and P_n

DOI10.16783/J.CNKI.NWNUZ.2017.04.005zbMATH Open1389.05141MaRDI QIDQ3131839FDOQ3131839

Authors: Xiaoyuan Dong, Dengju Ma 

Publication date: 29 January 2018

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}\).

zbMATH Keywords

direct productcomplete graphcrossing numberupper 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)

Cited In (6)

• On the crossing numbers of \(K_m\square C_n\) and \(K_{m,l}\square P_n\)
• The strong product of graphs and crossing numbers.
• Title not available (Why is that?)
• The crossing number of \(K_{3,3}\times P_n\)
• Title not available (Why is that?)
• The crossing number of \(K_m^-\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)