首页 | 本学科首页   官方微博 | 高级检索  
     检索      

几个六阶图与路Pn的联图的交叉数
引用本文:李波,王晶,黄元秋.几个六阶图与路Pn的联图的交叉数[J].吉首大学学报(自然科学版),2008,29(6):29-35.
作者姓名:李波  王晶  黄元秋
作者单位:(湖南师范大学数学与计算机科学学院,湖南 长沙 410081)
基金项目:国家自然科学基金 , 教育部新世纪优秀人才支持计划  
摘    要:阶数不大于5的有关的联图的交叉数已经有了一些确切结论,文中更进一步研究六阶图与路的联图的交叉数,并确定了S5∨Pn 以及其他5个六阶图 G∨Pn的交叉数.

关 键 词:  交叉数  联图  画法    

Crossing Number of the Join of Some 6-Vertex Graphs and Pn
LI Bo,WANG Jing,HUANG Yuan-qiu.Crossing Number of the Join of Some 6-Vertex Graphs and Pn[J].Journal of Jishou University(Natural Science Edition),2008,29(6):29-35.
Authors:LI Bo  WANG Jing  HUANG Yuan-qiu
Institution:(College of Mathematics and Computer Science,Hunan Normal University,Changsha 410081,China)
Abstract:There are several known exact results on the crossing numbers for join products for small graphs of or-der at most five. This paper further studies the join of graphs, and give the exact values of crossing numbers for join products S5 ∨ Pn and G ∨ Pn for other five graphs G of order six.
Keywords:graph  crossing number  join  drawing  path
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《吉首大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《吉首大学学报(自然科学版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号