The crossing numbers of Cartesian products of path with some graphs

被引:0
作者
Ding, Zongpeng [1 ]
Huang, Yuanqiu [2 ]
Ouyang, Zhangdong [1 ]
机构
[1] Hunan First Normal Univ, Dept Math, Changsha 410205, Hunan, Peoples R China
[2] Hunan Normal Univ, Dept Math, Changsha 410081, Hunan, Peoples R China
基金
中国国家自然科学基金;
关键词
Zip product; Crossing number; Product graphs;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The crossing numbers of Cartesian products of path, cycle or star with all graphs of order at most four are known. For the path P, of length n, the crossing numbers of Cartesian products GOP,, for all connected graphs G on five vertices are also known. Recently all known forty results concerning crossing numbers of Cartesian products of path with graphs on six vertices are collected by Klek and Petrillova. In this paper, we determine the crossing numbers for the Cartesian products of path with some graphs Hi by introducing the "zip product" method. The method of proof has generalizability, and it provides a reference for further study of similar problems.
引用
收藏
页码:101 / 110
页数:10
相关论文
共 19 条