Crossing number of Cartesian product of prism and path

Crossing number of Cartesian product of prism and path

An m-prism is the Cartesian product of an m-cycle and a path with 2 vertices. We prove that the crossing number of the join of an m-prism () and a graph with k isolated vertices is km for each We then use this result to prove that the crossing number of the Cartesian product of a 5-prism and a path...

Full description

Bibliographic Details
Main Authors: Yip C. Yiew, Gek L. Chia, Poh-Hwa Ong
Format: Article
Language:English
Published: Taylor & Francis Group 2020-09-01
Series:AKCE International Journal of Graphs and Combinatorics
Subjects:
crossing number
cartesian product
prism
path
Online Access:http://dx.doi.org/10.1016/j.akcej.2019.12.003

Internet

http://dx.doi.org/10.1016/j.akcej.2019.12.003

Similar Items