發(fā)布時(shí)間：2020-12-05 20:32

　　設(shè)r,t,j是正整數(shù),若對(duì)每一個(gè)r+tj+i（r+tj+i≤n）,n階簡(jiǎn)單圖G中長(zhǎng)為r+tj+i的圈恰好有di個(gè),0≤i≤t-1,其中t是di的周期數(shù),j是t重復(fù)的次數(shù),則稱(chēng)圖G為r-（d0,...,dt-1）-泛圈圖。若對(duì)每一個(gè)奇（偶）數(shù)r+tj+i（r+tj+i≤n）,n階哈密頓圖G中長(zhǎng)為r+tj+i的圈恰好有di個(gè),0≤i≤t-1,其中t是di的周期數(shù),j是t重復(fù)的次數(shù),則稱(chēng)圖G為r-（d0,...,dt-1）-奇（偶）泛圈圖。若用ci,i=1,2,...,n表示圖G的圈長(zhǎng)為i的圈個(gè)數(shù),那么圖G的圈長(zhǎng)分布記為（c1,...,cn）。用g（a1,...,an）表示圖G的最小可能邊數(shù),其中ci≥ai,i=1,2…,n。本文主要討論圖的圈長(zhǎng)的一些問(wèn)題。本文得到以下結(jié)果:1.運(yùn)用構(gòu)造法,刻畫(huà)了一類(lèi)r-（d0,...,dt-1）-泛圈圖,其中d0=6·2μ1,d1=6·2μ1,d2=8·2μ1,d3=6·2μ1,t=4。通過(guò)類(lèi)似法得到一類(lèi)r-（d0,...,d-t1）-奇（偶）泛圈圖,其中d0=6·2μ1,d1=8·2μ1,d2=6·2μ1,d3=6·2μ1,t=4。另外,借助r-（d0,... 

【文章來(lái)源】：閩南師范大學(xué)福建省

【文章頁(yè)數(shù)】：50 頁(yè)

【學(xué)位級(jí)別】：碩士

【部分圖文】：

泛圈圖的纏繞弦與交錯(cuò)弦

-)26,28,26,26(-泛圈

-)26,26,28,26(-泛圈

【參考文獻(xiàn)】：
期刊論文
[1](4)-泛圈圖的一個(gè)必要條件[J]. 張耀靜.  閩南師范大學(xué)學(xué)報(bào)(自然科學(xué)版). 2019(01)
[2]最小圈分布（2）-圖的邊數(shù)[J]. 陳錦麗.  閩南師范大學(xué)學(xué)報(bào)(自然科學(xué)版). 2016(01)
[3](3)-泛圈圖的一些必要條件[J]. 劉少?gòu)?qiáng),陳錦麗.  閩南師范大學(xué)學(xué)報(bào)(自然科學(xué)版). 2014(01)
[4]具有小周長(zhǎng)的圖的邊數(shù)[J]. 賴(lài)春暉,陳錦麗.  漳州師范學(xué)院學(xué)報(bào)(自然科學(xué)版). 2013(02)
[5]具有最小弧數(shù)的唯一泛圈有向圖的計(jì)數(shù)[J]. 卜月華.  數(shù)學(xué)的實(shí)踐與認(rèn)識(shí). 2009(04)
[6]一類(lèi)圖的幾乎唯一泛圈性[J]. 徐莉,秦大康,施永兵.  上海師范大學(xué)學(xué)報(bào)(自然科學(xué)版). 2007(05)
[7]某些圖論問(wèn)題的進(jìn)展[J]. 張克民.  數(shù)學(xué)研究與評(píng)論. 2007(03)
[8]關(guān)于幾乎唯一泛圈圖[J]. 施永兵,徐莉,陳曉卿,王敏.  數(shù)學(xué)進(jìn)展. 2006(05)
[9]各等長(zhǎng)圈數(shù)不超過(guò)2的簡(jiǎn)單圖的最大邊數(shù)[J]. 徐堅(jiān)成,施永兵.  上海師范大學(xué)學(xué)報(bào)(自然科學(xué)版). 2006(05)
[10]一類(lèi)幾乎唯一泛圈圖[J]. 施永兵.  系統(tǒng)科學(xué)與數(shù)學(xué). 2006(04)



本文編號(hào)：2900048