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

发布时间：2018-10-09 11:46

【摘要】：一个图G的交叉数cr(G)是把图G画在平面上,在所有画法中所产生的最少的交叉数.由于其结构的特殊性,能够确定两个图的联图交叉数的精确值的图类很少.本文通过圆盘画法这一途径,确定了一个特殊6点图与路P_n的联图的交叉数.
[Abstract]:The cross number cr (G) of a graph G is the least cross number produced by drawing a graph G on a plane in all descriptive methods. Because of its special structure, there are few graph classes which can determine the exact value of the intersection number of two graphs. In this paper, the cross number of a special 6-point graph and the connected graph of the road Pn is determined by the way of drawing the disk.
【作者单位】： 衡阳师范学院数学与统计学院;
【基金】：国家自然科学青年基金项目(11401185) 湖南省重点建设学科项目 湖南省重点实验室“智能信息处理与应用” 湖南省自科基金青年人才联合培养项目(14JJ6039) 衡阳师范学院科研启动项目(13B39)
【分类号】：O157.5

【相似文献】

相关期刊论文 前10条

1 周志东;黄元秋;彭小多;欧阳娟;;一个小图与路和圈的联图的交叉数[J];系统科学与数学;2013年02期

2 李敏;;一个五阶图与n个孤立点及路的联图的交叉数[J];湖北文理学院学报;2013年11期

3 麦安婵;联图的邻域完整度[J];南阳师范学院学报(自然科学版);2004年09期

4 郑敦勇;黄元秋;;一个五点图和路的联图的交叉数[J];汕头大学学报(自然科学版);2011年04期

5 王晓琦;田双亮;薛国梁;孙向涛;;若干图的广义联图的星全染色[J];西北民族大学学报(自然科学版);2012年02期

6 李敏;;两个5阶图与路及圈的联图的交叉数[J];河南师范大学学报(自然科学版);2013年04期

7 张德龙;关于联图的圈唯一性[J];广西工学院学报;1997年01期

8 周志东;吕胜祥;;关于一个特殊六阶图与路和圈的联图的交叉数[J];数学进展;2014年01期

9 田双亮;;若干联图的邻点可区别全染色[J];西北民族大学学报(自然科学版);2006年01期

10 柳顺义;陈祥恩;;关于联图的强色指数的一点注记[J];甘肃科学学报;2008年02期

相关博士学位论文 前2条

1 欧阳章东;关于图的交叉数问题研究[D];湖南师范大学;2011年

2 周志东;图的交叉数有关问题研究[D];湖南师范大学;2013年

相关硕士学位论文 前10条

1 彭小多;几类联图的交叉数研究[D];湖南师范大学;2012年

2 岳为君;关于一类特殊联图的交叉数的研究[D];湖南师范大学;2015年

3 张金莲;几类联图交叉数的确定[D];湖南师范大学;2016年

4 钱晓梅;小阶图与孤立点、路及圈的联图的交叉数[D];湖南师范大学;2016年

5 欧阳娟;特殊图G与路与圈以及与孤立点的联图的交叉数[D];湖南师范大学;2012年

6 孟献青;联图的全染色及邻点可区别全染色[D];山西大学;2007年

7 李婷;关于积图和联图的交叉数问题研究[D];北京师范大学;2008年

8 魏甲静;几个特殊图与空图、路、圈的联图的交叉数[D];西北师范大学;2013年

9 景京;连通度与奇H-联图[D];华中师范大学;2008年

10 李光荣;几类联图的全着色研究[D];中国人民解放军信息工程大学;2005年

，

本文编号：2259223