版权说明 操作指南
首页 > 成果 > 详情

一个小图与路和圈的联图的交叉数

认领
导出
Link by 中国知网学术期刊 Link by 万方学术期刊
反馈
分享
QQ微信 微博
成果类型:
期刊论文
作者:
周志东;黄元秋;彭小多;欧阳娟
作者机构:
湖南师范大学数学与计算机科学学院, 长沙410081
衡阳师范学院数学与计算科学系, 衡阳421002
湖南师范大学数学与计算机科学学院,长沙,410081
[彭小多; 欧阳娟; 周志东; 黄元秋] 湖南师范大学
语种:
中文
关键词:
画法;交叉数;联图;路;圈
期刊:
系统科学与数学
ISSN:
1000-0577
年:
2013
卷:
33
期:
2
页码:
206-216
基金类别:
湖南省研究生科研创新基金(CX2012B198)资助课题;
机构署名:
本校为其他机构
院系归属:
数学与统计学院
摘要:
图的交叉数问题是拓扑图论中的前沿难题.目前关于阶数较少的图与路,圈联图的交叉数的结果较少.证明了一个小图H与n个孤立点的联图的交叉数是cr(H+nK_1)=Z(6,n)+2[n/2];与路P_n的联图的交叉数是cr(H+P_n)=Z(6,n)+2[n/2]及与圈C_n的联图的交叉数是cr(H+C_n)=Z(6,n)+2[n/2]+2.
摘要(英文):
The crossing number of a graph problem, is in the forefront of topological graph theory. There are only few results concerning crossing numbers of loin of some graphs on few vertices with path and cycle. In the paper, for the special graph H on six vertices, we prove that the crossing numbers of its join with n isolated vertices is cr(H+nK1)=Z(6,n)+2「n/2」; its join with the path Pn iscr(H+Pn)=Z(6,n)+2「n/2」 as well as its join with the cycle Cn is...

反馈

验证码:
看不清楚,换一个
确定
取消

成果认领

标题:
用户 作者 通讯作者
请选择
请选择
确定
取消

提示

该栏目需要登录且有访问权限才可以访问

如果您有访问权限,请直接 登录访问

如果您没有访问权限,请联系管理员申请开通

管理员联系邮箱:yun@hnwdkj.com