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...
| Главные авторы: | , , |
|---|---|
| Формат: | Статья |
| Язык: | English |
| Опубликовано: |
Taylor & Francis Group
2020-09-01
|
| Серии: | AKCE International Journal of Graphs and Combinatorics |
| Предметы: | |
| Online-ссылка: | http://dx.doi.org/10.1016/j.akcej.2019.12.003 |