【摘要】：確定圖的交叉數(shù)是NP-完全問題.Kuratowski定理刻畫了平面圖的特征,而結合圖的交叉數(shù)這一參數(shù)來研究非平面圖的特征,目前相關結果甚少.本文從聯(lián)圖著手,研究當G_1VG_2的交叉數(shù)為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.
【作者單位】： 長沙學院計算機工程與應用數(shù)學學院;湖南第一師范學院數(shù)學系;湖南師范大學數(shù)學與計算機科學學院;
【基金】：國家自然科學基金(No.11371133) 湖南省自然科學基金(No.14JJ3138) 湖南省教育廳優(yōu)秀青年項目(No.16B028)資助項目
【分類號】：O157.5

【相似文獻】

相關期刊論文 前10條

1 李敏;;一個五階圖與路及圈的聯(lián)圖的交叉數(shù)[J];湖北文理學院學報;2012年11期

2 周志東;黃元秋;彭小多;歐陽娟;;一個小圖與路和圈的聯(lián)圖的交叉數(shù)[J];系統(tǒng)科學與數(shù)學;2013年02期

3 李敏;;一個五階圖與n個孤立點及路的聯(lián)圖的交叉數(shù)[J];湖北文理學院學報;2013年11期

4 麥安嬋;聯(lián)圖的鄰域完整度[J];南陽師范學院學報(自然科學版);2004年09期

5 鄭敦勇;黃元秋;;一個五點圖和路的聯(lián)圖的交叉數(shù)[J];汕頭大學學報(自然科學版);2011年04期

6 王曉琦;田雙亮;薛國梁;孫向濤;;若干圖的廣義聯(lián)圖的星全染色[J];西北民族大學學報(自然科學版);2012年02期

7 李敏;;兩個5階圖與路及圈的聯(lián)圖的交叉數(shù)[J];河南師范大學學報(自然科學版);2013年04期

8 張德龍;關于聯(lián)圖的圈唯一性[J];廣西工學院學報;1997年01期

9 周志東;呂勝祥;;關于一個特殊六階圖與路和圈的聯(lián)圖的交叉數(shù)[J];數(shù)學進展;2014年01期

10 田雙亮;;若干聯(lián)圖的鄰點可區(qū)別全染色[J];西北民族大學學報(自然科學版);2006年01期

相關博士學位論文 前2條

1 歐陽章東;關于圖的交叉數(shù)問題研究[D];湖南師范大學;2011年

2 周志東;圖的交叉數(shù)有關問題研究[D];湖南師范大學;2013年

相關碩士學位論文 前10條

1 彭小多;幾類聯(lián)圖的交叉數(shù)研究[D];湖南師范大學;2012年

2 岳為君;關于一類特殊聯(lián)圖的交叉數(shù)的研究[D];湖南師范大學;2015年

3 張金蓮;幾類聯(lián)圖交叉數(shù)的確定[D];湖南師范大學;2016年

4 錢曉梅;小階圖與孤立點、路及圈的聯(lián)圖的交叉數(shù)[D];湖南師范大學;2016年

5 歐陽娟;特殊圖G與路與圈以及與孤立點的聯(lián)圖的交叉數(shù)[D];湖南師范大學;2012年

6 孟獻青;聯(lián)圖的全染色及鄰點可區(qū)別全染色[D];山西大學;2007年

7 李婷;關于積圖和聯(lián)圖的交叉數(shù)問題研究[D];北京師范大學;2008年

8 魏甲靜;幾個特殊圖與空圖、路、圈的聯(lián)圖的交叉數(shù)[D];西北師范大學;2013年

9 景京;連通度與奇H-聯(lián)圖[D];華中師范大學;2008年

10 李光榮;幾類聯(lián)圖的全著色研究[D];中國人民解放軍信息工程大學;2005年

，

本文編號：2433847