本文關(guān)鍵詞：幾類圖的頂點(diǎn)被多重集合可區(qū)別的一般邊染色

  更多相關(guān)文章： 圈 路 點(diǎn)不交的并 一般邊染色 點(diǎn)被多重集可區(qū)別

【摘要】：簡單圖G的一個(gè)一般邊染色是指若干種顏色關(guān)于圖G的所有邊的一個(gè)分配,不要求相鄰的邊被分配不同的顏色.設(shè)f是G的使用了k種顏色的一般邊染色,若對?u,v∈V(G),u=v,都有與u關(guān)聯(lián)的邊的顏色構(gòu)成的多重集合異于與v關(guān)聯(lián)的邊的顏色構(gòu)成的多重集合,那么稱f是使用了k種顏色的頂點(diǎn)被多重集合可區(qū)別的一般邊染色.對G進(jìn)行頂點(diǎn)被多重集合可區(qū)別的一般邊染色所需的最少顏色數(shù)記為c(G),并且稱c(G)為圖G的頂點(diǎn)被多重集合可區(qū)別的一般邊色數(shù).本文利用構(gòu)造具體染色的方法討論了m個(gè)C_4,m個(gè)C_6,m個(gè)P_n的頂點(diǎn)被多重集合可區(qū)別的一般邊染色,從而確定了m個(gè)C_4,m個(gè)C_6,m個(gè)P_n的頂點(diǎn)被多重集合可區(qū)別的一般邊色數(shù).
【關(guān)鍵詞】：圈 路 點(diǎn)不交的并 一般邊染色 點(diǎn)被多重集可區(qū)別
【學(xué)位授予單位】：西北師范大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：O157.5
【目錄】：

• 摘要6-7
• Abstract7-8
• 第1章 引言準(zhǔn)備工作8-11
• 第2章 mC_4的的點(diǎn)可區(qū)別邊染色11-20
• 第3章 mC_6的的點(diǎn)可區(qū)別邊染色20-39
• 第4章 mP_n的的點(diǎn)可區(qū)別邊染色39-47
• 參考文獻(xiàn)47-49
• 攻讀碩士學(xué)位期間發(fā)表的論文及參與的項(xiàng)目49-50
• 致謝50

【相似文獻(xiàn)】

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

1 王朝康;;單元素多重集合的分組問題[J];南充師院學(xué)報(bào)(自然科學(xué)版);1988年03期

2 初文昌;環(huán)型排列與連貫的計(jì)數(shù)[J];數(shù)學(xué)的實(shí)踐與認(rèn)識;1988年02期

3 侯維民;多重集合在Gauss半群中的應(yīng)用[J];天水師專學(xué)報(bào);1990年01期

4 侯維民;;多重集合在Gauss半群中的應(yīng)用[J];西北師范大學(xué)學(xué)報(bào)(自然科學(xué)版);1990年01期

5 李智明;張長城;;關(guān)于分配問題的一點(diǎn)注記[J];高等數(shù)學(xué)研究;2009年01期

6 ;[J];;年期

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

1 郭虹園;幾類圖的頂點(diǎn)被多重集合可區(qū)別的一般邊染色[D];西北師范大學(xué);2015年

，

本文編號：738895