發(fā)布時(shí)間：2017-11-07 17:34

  本文關(guān)鍵詞：由圈構(gòu)造的兩類圖的序列性研究與分析

  更多相關(guān)文章： 圖的標(biāo)號 序列標(biāo)號 序列性 圈 不相交并圖

【摘要】：圖的標(biāo)號問題是圖論學(xué)中的一個(gè)經(jīng)典的問題，在圖論中占有重要地位。圖標(biāo)號就是在圖的頂點(diǎn)集與整數(shù)集（也可以是一交換群）之間建立一個(gè)映射，從而導(dǎo)出一個(gè)關(guān)于圖的邊集到整數(shù)集的映射，這個(gè)映射符合某一要求。目前，關(guān)于圖標(biāo)號問題研究的成果已在天文、物理、生物、計(jì)算機(jī)科學(xué)等領(lǐng)域得到廣泛應(yīng)用。 本文選取圖標(biāo)號問題中的一個(gè)子問題—圖的序列標(biāo)號作為主要研究內(nèi)容。1980年Chang，Hsu和Grace在利用圖的調(diào)和標(biāo)號解決計(jì)算機(jī)編碼問題中的糾錯(cuò)碼問題時(shí)，提出了圖的序列標(biāo)號這一概念，它是由圖的調(diào)和標(biāo)號衍生出的一類圖標(biāo)號。 論文介紹了圖論的起源與發(fā)展，簡單介紹了圖的優(yōu)美標(biāo)號、調(diào)和標(biāo)號、序列標(biāo)號等幾類標(biāo)號的提出情況，概述了這幾類圖標(biāo)號的研究發(fā)展現(xiàn)狀。同時(shí)，論文討論了序列圖的一些性質(zhì)，并介紹了關(guān)于圖的序列性的幾個(gè)充分、必要和充要條件，這些理論為判別一個(gè)圖類是否具有序列標(biāo)號和構(gòu)造一個(gè)序列圖提供了理論基礎(chǔ)，并為本文的研究給予了理論支撐。 論文重點(diǎn)研究了由圈構(gòu)造的兩類不相交并圖的序列性問題，以上述理論為基礎(chǔ)，將奇圈的序列標(biāo)號方法加以改進(jìn)，應(yīng)用最小邊標(biāo)號的有關(guān)結(jié)論在單圈上作出起始標(biāo)號，，根據(jù)序列標(biāo)號的特性再進(jìn)一步給出其他頂點(diǎn)的相關(guān)標(biāo)號。同時(shí)，由于圈構(gòu)造的不相交并圖中k取值的一般性，將圖中的k值按照mod4分成k4m, k4m1, k4m2, k4m3四種情形進(jìn)行分析討論，再根據(jù)圖標(biāo)號情況進(jìn)一步將m分為四種情況加以論證，最終得到不同情形下兩類不相交并圖C9C2k和C11C2k的序列標(biāo)號，并給出了嚴(yán)格的數(shù)學(xué)證明。
【學(xué)位授予單位】：遼寧工業(yè)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：O157.5

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 王天成;;一類鏈圖的優(yōu)美性研究[J];電腦知識(shí)與技術(shù);2010年19期

2 朱振廣;王娟;吳羅義;;序列標(biāo)號的幾個(gè)充要條件[J];遼寧工程技術(shù)大學(xué)學(xué)報(bào);2007年03期

3 斯琴巴特爾;李春龍;;關(guān)于皇冠Q_n調(diào)和的相關(guān)性質(zhì)[J];大學(xué)數(shù)學(xué);2010年06期

4 孫宗劍;羅海鵬;;塔圖T_n的強(qiáng)協(xié)調(diào)性[J];桂林工學(xué)院學(xué)報(bào);2006年04期

5 張志尚;黃文強(qiáng);東愷;;兩類并圖的優(yōu)美標(biāo)號[J];東北師大學(xué)報(bào)(自然科學(xué)版);2013年02期

6 宋慶華;;圈C_n與樹T_k生成的單圈圖的優(yōu)美性及其它標(biāo)號[J];華東交通大學(xué)學(xué)報(bào);2009年03期

7 卜長江;王冠圖的調(diào)和性[J];哈爾濱工程大學(xué)學(xué)報(bào);2001年05期

8 吳羅義;朱振廣;闞永志;;一類序列樹的構(gòu)造[J];遼寧工業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年04期

9 杜海英;朱振廣;孫增亮;郭渭;;非樹調(diào)和圖的必要條件與非調(diào)和圖類[J];遼寧工業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年01期

10 徐仲玉;劉春峰;王振邦;;兩類不交并圖的序列性[J];遼寧工業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年02期

本文編號：1153460