K5×Sn的交叉数

时间:2023-04-26 21:29:24 数理化学论文 我要投稿
  • 相关推荐

K5×Sn的交叉数

By connecting the 5 vertices of K5 to other n vertices, we obtain a special family of graph denoted by Hn. This paper proves that the crossing number of Hn is Z(5, n) +2n+[n/2] 1, and the crossing number of Cartesian products of K5 with star Sn is Z(5, n) + 5n + [n/2]+1.

作 者: 吕胜祥 黄元秋 L(U) Sheng Xiang HUANG Yuan Qiu   作者单位: 吕胜祥,L(U) Sheng Xiang(Department of Mathematics, Beijing Jiaotong University, Beijing 100044, China)

黄元秋,HUANG Yuan Qiu(Department of Mathematics, Normal University of Hunan, Hunan 410081, China) 

刊 名: 数学研究与评论  ISTIC PKU 英文刊名: JOURNAL OF MATHEMATICAL RESEARCH AND EXPOSITION  年,卷(期): 2008 28(3)  分类号: O157.5  关键词: graph   drawing   crossing number   star   Cartesian products  

【K5×Sn的交叉数】相关文章:

消防演练交叉考评简报11-03

交叉作业安全管理办法01-02

消防演练交叉考评简报(精选23篇)10-28

消防演练交叉考评简报9篇11-03

消防演练交叉考评简报(9篇)11-03

交叉管理制度(精选17篇)04-26

小学体育课臂交叉跳绳教案04-25

交叉作业安全管理制度(精选8篇)01-07

消防演练交叉考评简报范文(通用8篇)10-28

《整十数加减整十数》教案03-13