【摘要】：一個(gè)圖G的交叉數(shù)cr(G)是把圖G畫在平面上,在所有畫法中所產(chǎn)生的最少的交叉數(shù).由于其結(jié)構(gòu)的特殊性,能夠確定兩個(gè)圖的聯(lián)圖交叉數(shù)的精確值的圖類很少.本文通過圓盤畫法這一途徑,確定了一個(gè)特殊6點(diǎn)圖與路P_n的聯(lián)圖的交叉數(shù).
[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.
【作者單位】： 衡陽師范學(xué)院數(shù)學(xué)與統(tǒng)計(jì)學(xué)院;
【基金】：國家自然科學(xué)青年基金項(xiàng)目(11401185) 湖南省重點(diǎn)建設(shè)學(xué)科項(xiàng)目 湖南省重點(diǎn)實(shí)驗(yàn)室“智能信息處理與應(yīng)用” 湖南省自科基金青年人才聯(lián)合培養(yǎng)項(xiàng)目(14JJ6039) 衡陽師范學(xué)院科研啟動(dòng)項(xiàng)目(13B39)
【分類號(hào)】：O157.5

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

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

2 李敏;;一個(gè)五階圖與n個(gè)孤立點(diǎn)及路的聯(lián)圖的交叉數(shù)[J];湖北文理學(xué)院學(xué)報(bào);2013年11期

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

4 鄭敦勇;黃元秋;;一個(gè)五點(diǎn)圖和路的聯(lián)圖的交叉數(shù)[J];汕頭大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年04期

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

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

7 張德龍;關(guān)于聯(lián)圖的圈唯一性[J];廣西工學(xué)院學(xué)報(bào);1997年01期

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

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

10 柳順義;陳祥恩;;關(guān)于聯(lián)圖的強(qiáng)色指數(shù)的一點(diǎn)注記[J];甘肅科學(xué)學(xué)報(bào);2008年02期

相關(guān)博士學(xué)位論文 前2條

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

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

相關(guān)碩士學(xué)位論文 前10條

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

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

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

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

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

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

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

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

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

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

，

本文編號(hào)：2259223