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

一个特殊6点图Q与nK_1,P_n及C_n的联图交叉数

认领
导出
Link by 中国知网学术期刊 Link by 万方学术期刊
反馈
分享
QQ微信 微博
成果类型:
期刊论文
作者:
周志东;李龙
作者机构:
[周志东; 李龙] 衡阳师范学院数学与统计学院, 湖南, 衡阳, 421002
语种:
中文
关键词:
画法;交叉数;圆盘画法;联图;路;圈
期刊:
运筹学学报
ISSN:
1007-6093
年:
2016
卷:
20
期:
4
页码:
115-126
基金类别:
(11401185):国家自然科学基金青年项目 (14JJ6039):湖南省重点建设学科项目,湖南省重点实验室“智能信息处理与应用”,湖南省自然科学基金青年人才联合培养基金 (13B39):衡阳师范学院科研启动基金
机构署名:
本校为第一机构
院系归属:
数学与统计学院
摘要:
图的交叉数是图的一个重要参数,研究图的交叉数问题是拓扑图论中的前沿难题. 确定图的交叉数是NP-难问题,因为其难度,能够确定交叉数的图类很少.通过圆盘画法途径,确定了一个特殊6点图与n个孤立点nK_1,路P_n及圈C_n的联图的交叉数分别是cr(Q + nK_1) = Z(6,n) + 2[n/2],cr(Q + P_n) = Z(6,n) + 2[n/2] +1及cr(Q + C_n)= Z(6,n) + 2[n/2] +3.
摘要(英文):
The crossing numbers of a graph is a vital parameter and a hard problem in the forefront of topological graph theory. Determining the crossing number of an arbitrary graphs is NP-complete problem. Because of its difficultly, the classes of graphs whose crossing number have been determined are very scarce. In this paper, for the special graph Q on six vertices, we through the disk drawing method to prove that the crossing numbers of its join with n isolated vertices as well as with the path Pn and with the cycle Cn are cr(Q + nK_1) = Z(6,n) + 2[n/2], cr(Q + P_n) = Z...

反馈

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

成果认领

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

提示

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

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

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

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