Crossing number of Cartesian product of prism and path

DOI10.1016/j.akcej.2019.12.003OpenAlexW3048308311MaRDI QIDQ4956235

Poh-Hwa Ong, Yip C. Yiew, Gek Ling Chia

Publication date: 1 September 2021

Published in: AKCE International Journal of Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.akcej.2019.12.003

zbMATH Keywords

prismpathcrossing numberCartesian product

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Paths and cycles (05C38) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph operations (line graphs, products, etc.) (05C76)

Related Items (1)

On the skewness of products of graphs

Cites Work

• Unnamed Item
• Unnamed Item
• 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\)
• On the crossing number of \(K_{ m } \square P_{n}\)
• The crossing number of \(K_{2,m}\square P_n\)
• The crossing number of \(C(8,2)\square P_{n}\)
• The crossing number of the Cartesian product of paths with complete graphs
• The crossing number of \(P(3,1)\times P_{n}\)
• On the crossing numbers of products of cycles and graphs of order four
• The crossing numbers of products of paths and stars with 4‐vertex graphs
• The crossing number of c₄ × c₄
• The crossing numbers of Cartesian products of paths with 5-vertex graphs

This page was built for publication: Crossing number of Cartesian product of prism and path