On the crossing number of K_ m P_n

DOI10.1007/S00373-007-0726-ZMaRDI QIDQ995761zbMATH OpenOpenAlexWikidataFDO

Authors Wenping Zhen, Yuansheng Yang, Chong Cui, Xiaohui Lin

Publication date 10 September 2007

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-007-0726-z

zbMATH Keywords

Cartesian productComplete graphCrossing numberPath

Mathematics Subject Classification ID

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

Recommendations

• <italic>K</italic><sub>1,1,<italic>m</italic></sub>□<italic>P</italic><sub><italic>n</italic>&l
• On the crossing number of \(K_{m,n}\)
• The crossing number of K_m^- P_n
• On the crossing numbers of \(K_m\square C_n\) and \(K_{m,l}\square P_n\)
• The crossing number of \(K_{2,m}\square P_n\)
• On the crossing number ofcm �cn
• scientific article; zbMATH DE number 2185947
• On the crossing number of \(K_{2, 2, 2}\square S_n\)
• On the crossing numbers of the k-th power of P_n
• The crossing number of \(K_{1,m,n}\)

Cites work

• Arrangements, circular arrangements and the crossing number of \(C_{7} \times C_{n}\).
• scientific article; zbMATH DE number 3657692 (Why is no real title available?)
• scientific article; zbMATH DE number 1156577 (Why is no real title available?)
• Intersections of curve systems and the crossing number of \(C_ 5\times C_ 5\)
• On the crossing numbers of products of cycles and graphs of order four
• On the crossing numbers of products of stars and graphs of order five
• On the parity of crossing numbers
• The crossing number of \(C_3\times C_n\)
• The crossing number ofCm �Cn is as conjectured forn ?m(m + 1)
• The crossing numbers of Cartesian products of paths with 5-vertex graphs
• The crossing numbers of products of paths and stars with 4‐vertex graphs

Cited in

(24)

• The crossing number of locally twisted cubes \(L T Q_n\)
• Crossing numbers and combinatorial characterization of monotone drawings of \(K_n\)
• The crossing number of the Cartesian product of paths with complete graphs
• The crossing number of K_m^- P_n
• The decycling number of P_m P^_n
• ON THE SATELLITE CROSSING NUMBER CONJECTURE
• scientific article; zbMATH DE number 5846838 (Why is no real title available?)
• The crossing numbers of the direct product of \({K_m}\) and \({P_n}\)
• scientific article; zbMATH DE number 5952049 (Why is no real title available?)
• scientific article; zbMATH DE number 5524042 (Why is no real title available?)
• The crossing number of \(P^2_n \square C_3\)
• On k-crossings and k-nestings of permutations
• The crossing number of the strong product of two paths
• Crossing number of Cartesian product of prism and path
• <italic>K</italic><sub>1,1,<italic>m</italic></sub>□<italic>P</italic><sub><italic>n</italic></sub> 的交叉数
• scientific article; zbMATH DE number 7534344 (Why is no real title available?)
• A survey of graphs with known or bounded crossing numbers
• scientific article; zbMATH DE number 5238993 (Why is no real title available?)
• The crossing number of Cartesian product of sunlet graph with path and complete bipartite graph
• A systematic approach to crossing numbers of Cartesian products with paths
• A systematic approach to crossing numbers of Cartesian products with paths
• On the crossing numbers of Cartesian products with paths
• On the crossing numbers of \(K_m\square C_n\) and \(K_{m,l}\square P_n\)
• The crossing number of \(K_{2,m}\square P_n\)

This page was built for publication: On the crossing number of \(K_{ m } \square P_{n}\)

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