Please wait a minute...
高校应用数学学报
高校应用数学学报  2014, Vol. 29 Issue (2): 245-252    
    
五阶图与路$P_{n}$的联图交叉数
苏振华1, 黄元秋2
1. 湖南怀化学院 数学系, 湖南怀化 418008
2. 湖南师范大学 数学系, 湖南长沙 410081
Crossing number of join of three 5-vertex graphs with $P_{n}$
SU Zhen-hua1, HUANG Yuan-qiu2
1. Department of Mathematics, Huaihua University, Huaihua 418008, China
2. Department of Mathematics, Hunan Normal University, Changsha 410081, China
 全文: PDF 
摘要： 利用Kleitman D J给出的完全二部图的交叉数$cr(K_{5,n})=Z(5,n)$的结果, 分别得到了联图$G_{12}\vee P_{n}, G_{15}\vee P_{n}, G_{18}\vee P_{n}$的交叉数. 同时, 给出了目前已知的所有五阶图与路的联图交叉数情况.
关键词： 交叉数;  联图;  路;  画法    
Abstract: Using the results of crossing number of complete bipartite graph $cr(K_{5,n}) =Z(5,n)$ by Kleitman D J, the crossing numbers of the join graph of three specific 5-vertex graphs $G_{12},G_{15},G_{18}$ with the paths $P_{n}$ are given. In addition, an update to description of join graph of 5-vertex graphs with the paths is given too, whose crossing numbers are known.
Key words: crossing number    join graph    the paths    drawing
收稿日期: 2013-11-26 出版日期: 2018-07-29
CLC:  O157.5  
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　
苏振华
黄元秋

引用本文:

苏振华, 黄元秋. 五阶图与路$P_{n}$的联图交叉数[J]. 高校应用数学学报, 2014, 29(2): 245-252.

SU Zhen-hua, HUANG Yuan-qiu. Crossing number of join of three 5-vertex graphs with $P_{n}$. Applied Mathematics A Journal of Chinese Universities, 2014, 29(2): 245-252.

链接本文:

http://www.zjujournals.com/amjcua/CN/    或    http://www.zjujournals.com/amjcua/CN/Y2014/V29/I2/245

[1] 李瑞娟, 韩婷婷. 正圆有向图中的弧不相交的Hamilton路和圈[J]. 高校应用数学学报, 2017, 32(4): 487-492.
[2] 郭巧萍, 崔丽楠. 正则多部竞赛图中任意弧的所有长度的外路[J]. 高校应用数学学报, 2014, 29(3): 288-294.