The crossing numbers of Cartesian products of path with some graphs
被引:0
作者:
Ding, Zongpeng
论文数: 0引用数: 0
h-index: 0
机构:
Hunan First Normal Univ, Dept Math, Changsha 410205, Hunan, Peoples R ChinaHunan First Normal Univ, Dept Math, Changsha 410205, Hunan, Peoples R China
Ding, Zongpeng
[1
]
Huang, Yuanqiu
论文数: 0引用数: 0
h-index: 0
机构:
Hunan Normal Univ, Dept Math, Changsha 410081, Hunan, Peoples R ChinaHunan First Normal Univ, Dept Math, Changsha 410205, Hunan, Peoples R China
Huang, Yuanqiu
[2
]
论文数: 引用数:
h-index:
机构:
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
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.