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

一个6点图与路的联图的交叉数

认领
导出
Link by 中国知网学术期刊 Link by 万方学术期刊
反馈
分享
QQ微信 微博
成果类型:
期刊论文
作者:
周志东;李龙
作者机构:
[周志东; 李龙] 衡阳师范学院数学与统计学院, 湖南, 衡阳, 421002
语种:
中文
关键词:
画法;交叉数;圆盘画法;联图;路
关键词(英文):
Crossing number;Join product;Disk drawing;Path
期刊:
应用数学
ISSN:
1001-9847
年:
2017
卷:
30
期:
1
页码:
72-77
基金类别:
国家自然科学基金国家***科学基金 湖南省重点学科建设项目 湖南省重点实验室“智能信息处理与应用” 湖南省自科基金青年人才联合培养项目 衡阳师范学院科研启动项目
机构署名:
本校为第一机构
院系归属:
数学与统计学院
摘要:
一个图$G$的交叉数${\rm{cr}}\left(G \right)$是把图$G$画在平面上, 在所有画法中所产生的最少的交叉数. 由于其结构的特殊性, 能够确定两个图的联图交叉数的精确值的图类很少. 本文通过圆盘画法这一途径, 确定了一个特殊6点图与路${P_n}$的联图的交叉数.
摘要(英文):
The crossing number cr($G$) of a graph $G$ is the minimal number of crossing over all drawings of $G$ in the plane. According to their special structure, the class of Join products of two graphs is one of few graph classes for which some exact values crossing numbers were obtained. Using a new Disk drawing method in this paper we are dealing with the join products of path with graph $Q$ on six vertices, and give the exact values of crossing numbers for the join produ...

反馈

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

成果认领

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

提示

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

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

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

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