K5×S_n的交叉数(英文)

被引:18
作者
吕胜祥 [1 ]
黄元秋 [2 ]
机构
[1] Department of Mathematics Beijing Jiaotong University
[2] Department of Mathematics Normal University of Hunan
关键词
D O I
暂无
中图分类号
O157.5 [图论];
学科分类号
070101 [基础数学];
摘要
<正>By connecting the 5 vertices of K3 to other n vertices,we obtain a special family of graph denoted by H_n.This paper proves that the crossing number of H_n is Z(5,n)+ 2n+[n/2]+ 1, and the crossing number of Cartesian products of Ks with star S_n is Z(5,n)+ 5n+[n/2]+ 1.
引用
收藏
页码:445 / 459
页数:15
相关论文
共 2 条
[1]
The crossing numbers of Cartesian products of paths with 5-vertex graphs.[J]..Discrete Mathematics.2001, 1
[2]
The crossing number of K_(5;n;)..D. J Kleitman;.J Combinatorial Theory.1970, 09