关于交叉数为1的联图

发布时间：2019-03-03 15:48

【摘要】：确定图的交叉数是NP-完全问题.Kuratowski定理刻画了平面图的特征,而结合图的交叉数这一参数来研究非平面图的特征,目前相关结果甚少.本文从联图着手,研究当G_1VG_2的交叉数为1时,刻画出因子图G_1和G_2须满足的充要条件.
[Abstract]:To determine the intersection number of a graph is a NP- complete problem. Kuratowski theorem characterizes the characteristics of planar graphs, and combines the parameter of intersection number of graphs to study the characteristics of non-planar graphs. At present, there are few related results. In this paper, when the crossing number of G_1VG_2 is 1, we study the necessary and sufficient conditions for factor graphs G _ (I) and G ~ (2) to be satisfied from the point of view of association graph.
【作者单位】： 长沙学院计算机工程与应用数学学院;湖南第一师范学院数学系;湖南师范大学数学与计算机科学学院;
【基金】：国家自然科学基金(No.11371133) 湖南省自然科学基金(No.14JJ3138) 湖南省教育厅优秀青年项目(No.16B028)资助项目
【分类号】：O157.5

【相似文献】

相关期刊论文 前10条

1 李敏;;一个五阶图与路及圈的联图的交叉数[J];湖北文理学院学报;2012年11期

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

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

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

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

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

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

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

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

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

相关博士学位论文 前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年

，

本文编号：2433847