本文關(guān)鍵詞：圖的笛卡爾積的區(qū)間全著色

  更多相關(guān)文章： 區(qū)間邊著色 區(qū)間全著色 笛卡爾積 正則圖 n-維立方體

【摘要】：設(shè)G是簡(jiǎn)單圖,對(duì)G的頂點(diǎn)和邊進(jìn)行著色,如果任意相鄰的頂點(diǎn)和相鄰的邊,關(guān)聯(lián)的頂點(diǎn)和邊都著不同的顏色,則稱這樣的著色為全著色.用顏色1,2,…,t對(duì)G進(jìn)行全著色,如果對(duì)每一個(gè)頂點(diǎn)v,與v關(guān)聯(lián)的邊以及v恰好著dG(v)+1個(gè)連續(xù)的顏色,這里dG(v)表示在G的度,那么稱這樣的全著色為t-區(qū)間全著色.一個(gè)圖G是區(qū)間可著色的當(dāng)且僅當(dāng)存在一個(gè)正整數(shù)t使得圖G存在t-區(qū)間全著色.對(duì)于一個(gè)可區(qū)間全著色的圖G,使得圖G存在t-區(qū)間全著色的最小和最大的t的值分別記為Wτ(G)和Wτ(G).本文主要研究一些圖的笛卡爾積的區(qū)間全著色.首先證明路和路的笛卡爾積可以區(qū)間全著色,然后分別證明可以區(qū)間全著色的r-正則圖G與路Pm(m≥2)與偶圈C2n(n≥2)的笛卡爾積也可以區(qū)間全著色,進(jìn)而給出WΤ(H)與Wτ(H)的上下界或準(zhǔn)確值,其中H為Pm×Pn,G×Pm或G×C2n并且G為可以區(qū)間全著色的r-正則圖,m,n≥2.
【關(guān)鍵詞】：區(qū)間邊著色 區(qū)間全著色 笛卡爾積 正則圖 n-維立方體
【學(xué)位授予單位】：河北工業(yè)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：O157.5
【目錄】：

• 中文摘要4-5
• 英文摘要5-7
• 符號(hào)說(shuō)明7-8
• 第一章 緒論8-11
• 1.1 引言8
• 1.2 圖的基本概念8-9
• 1.3 圖的著色理論的基本知識(shí)9-11
• 第二章 圖的區(qū)間著色11-16
• 2.1 圖的區(qū)間邊著色11-13
• 2.2 圖的區(qū)間全著色13-16
• 第三章 一些簡(jiǎn)單圖的區(qū)間全著色16-22
• 3.1 幾個(gè)簡(jiǎn)單圖的區(qū)間全著色16-19
• 3.2 網(wǎng)格圖的區(qū)間全著色19-22
• 第四章 圖的笛卡爾積的區(qū)間全著色22-31
• 4.1 一類正則圖與路的笛卡爾積的區(qū)間全著色22-27
• 4.2 一類正則圖與偶圈的笛卡爾積的區(qū)間全著色27-31
• 第五章 主要結(jié)論31-32
• 參考文獻(xiàn)32-35
• 致謝35

【相似文獻(xiàn)】

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

1 何小年,黃元秋;一類笛卡爾積交叉數(shù)[J];吉首大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年01期

2 賀佩玲;黃元秋;;一個(gè)六階圖與路的笛卡爾積交叉數(shù)[J];山西師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年03期

3 賀佩玲;黃元秋;;一個(gè)六階圖與路的笛卡爾積交叉數(shù)[J];湖南人文科技學(xué)院學(xué)報(bào);2007年06期

4 孫秀玲;;笛卡爾積在配件替互換關(guān)系中的研究與應(yīng)用[J];科技創(chuàng)新導(dǎo)報(bào);2010年13期

5 斯欽;阿勇嘎;;圖的笛卡爾積圖的結(jié)構(gòu)及其完美性(英文)[J];寶雞文理學(xué)院學(xué)報(bào)(自然科學(xué)版);2011年04期

6 李瑞娟;張文娟;;圈和路的笛卡爾積的H-強(qiáng)迫數(shù)[J];中北大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年05期

7 呂勝祥;黃元秋;;幾個(gè)六階圖與路的笛卡爾積的交叉數(shù)(英文)[J];湖南文理學(xué)院學(xué)報(bào)(自然科學(xué)版);2007年02期

8 蘇振華;黃元秋;;一類笛卡爾積圖的交叉數(shù)[J];吉首大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年06期

9 何小年;段鳳華;;一個(gè)五階圖與星圖的笛卡爾積交叉數(shù)[J];河南師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年01期

10 何小年;黃元秋;;五階圖與星圖的笛卡爾積交叉數(shù)[J];哈爾濱工業(yè)大學(xué)學(xué)報(bào);2009年03期

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前3條

1 袁梓瀚;關(guān)于循環(huán)圖及一些特殊圖與路、星、樹和圈的笛卡爾積的交叉數(shù)研究[D];湖南師范大學(xué);2009年

2 唐玲;關(guān)于一些特殊圖類的交叉數(shù)研究[D];湖南師范大學(xué);2007年

3 王晶;若干圖類交叉數(shù)的研究[D];湖南師范大學(xué);2009年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 蘇振華;關(guān)于圖的笛卡爾積交叉數(shù)的研究[D];湖南師范大學(xué);2009年

2 張文娟;幾類笛卡爾積圖的H-強(qiáng)迫集和H-強(qiáng)迫數(shù)[D];山西大學(xué);2015年

3 侯玉婷;圖的笛卡爾積的區(qū)間全著色[D];河北工業(yè)大學(xué);2015年

4 于平;一類笛卡爾積圖的交叉數(shù)[D];湖南師范大學(xué);2005年

5 肖文兵;一類笛卡爾積圖的交叉數(shù)[D];湖南師范大學(xué);2004年

6 錢春華;五階圖與星圖的笛卡爾積圖的交叉數(shù)[D];湖南師范大學(xué);2008年

7 茹仙姑·吾守爾;笛卡爾積圖的哈密爾頓連通性[D];新疆大學(xué);2013年

8 呂勝祥;五階圖與星圖的笛卡爾積的交叉數(shù)[D];湖南師范大學(xué);2007年

9 王斌;圖的笛卡爾積運(yùn)算和張量積運(yùn)算不變性研究及其應(yīng)用[D];湖北工業(yè)大學(xué);2013年

10 劉偉;部分聯(lián)圖及笛卡爾積交叉數(shù)的研究[D];湖南科技大學(xué);2013年

，

本文編號(hào)：1074963