On the crossing numbers of Cartesian products of paths with special graphs

被引:0
作者
Klesc, Marian [1 ]
Kravecova, Daniela [1 ]
Petrillova, Jana [1 ]
机构
[1] Tech Univ Kosice, Fac Elect Engn & Informat, Dept Math & Theoret Informat, Kosice 04200, Slovakia
关键词
Cartesian product; crossing number; drawing; graph; path; STARS;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
There are known exact results of the crossing numbers of the Cartesian product of all graphs of order at most four with paths, cycles and stars. Moreover, for the path P-n, of length n, the crossing numbers of Cartesian products G rectangle P-n, for all connected graphs G on five vertices and for forty graphs G on six vertices are known. In this paper, we extend these results by determining the crossing numbers of the Cartesian products G rectangle P-n for six other graphs G of order six.
引用
收藏
页码:317 / 325
页数:9
相关论文
共 20 条