本文選題：圖 + Mycielski圖　； 參考：《濟(jì)南大學(xué)學(xué)報(bào)(自然科學(xué)版)》2017年02期

【摘要】：采用構(gòu)造法和加點(diǎn)加邊法,并借助均勻邊染色理論,研究一些圖的Mycielski圖的均勻全染色問題,給出路、圈、星、扇、輪的Mycielski圖的均勻全色數(shù)。結(jié)果表明,在路、圈、星、扇、輪的Mycielski圖M(P_n)、M(C_n)、M(S_n)、M(F_n)、M(W_n)中,M(P_2)、M(S_1)的均勻全色數(shù)均為Δ+2,其余圖的均勻全色數(shù)均為Δ+1,其中n為自然數(shù),Δ為圖的最大度數(shù)。
[Abstract]:Using the structure method and the addition point method, and using the uniform edge coloring theory, we study the uniform total coloring problem of the Mycielski graphs of some graphs, and give the uniform total color of the Mycielski diagram of the way, the circle, the star, the fan and the wheel. The results show that the Mycielski diagram M (P_n), the M (C_n), M (S_n), M (F_n), M) of the path, the circle, the star, the fan and the wheel are uniform total chromatic numbers. The total equitable total chromatic numbers of all the other graphs are all +1, where n is natural, and +2 is the maximum degree of the graph.

【作者單位】： 西北民族大學(xué)預(yù)科教育學(xué)院;西北民族大學(xué)數(shù)學(xué)與計(jì)算機(jī)科學(xué)學(xué)院;
【基金】：甘肅省自然科學(xué)基金項(xiàng)目(145RJZA158) 西北民族大學(xué)中央高校基本科研業(yè)務(wù)費(fèi)專項(xiàng)資金(ZYZ2011082)
【分類號(hào)】：O157.5

【相似文獻(xiàn)】

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

1 強(qiáng)會(huì)英;;點(diǎn)可區(qū)別全色數(shù)的一個(gè)界[J];山東大學(xué)學(xué)報(bào)(理學(xué)版);2011年06期

2 王國興;;圖的點(diǎn)可區(qū)別Ⅳ-全染色[J];數(shù)學(xué)的實(shí)踐與認(rèn)識(shí);2013年20期

3 王建方,張忠輔;關(guān)于全著色猜想[J];科學(xué)通報(bào);1987年19期

4 劉明華，張建勛;關(guān)于等部完備圖的全色數(shù)[J];山東礦業(yè)學(xué)院學(xué)報(bào);1994年04期

5 單而芳，孫良;2－退化圖的全色數(shù)[J];北京理工大學(xué)學(xué)報(bào);1995年04期

6 陳耀俊;張運(yùn)清;魏暹蓀;;一類高度圖的全色數(shù)[J];西安電子科技大學(xué)學(xué)報(bào);1996年S1期

7 黃斌,張先迪;一些圖的全著色計(jì)數(shù)[J];四川師范大學(xué)學(xué)報(bào)(自然科學(xué)版);1998年05期

8 孟獻(xiàn)青;;冪圖的點(diǎn)強(qiáng)全色數(shù)[J];山西師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年04期

9 謝德政,邱遠(yuǎn);高度圖的全色數(shù)[J];西南師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2001年02期

10 李光榮,張利民;兩類聯(lián)的全色數(shù)[J];河南師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年02期

相關(guān)會(huì)議論文 前1條

1 馬剛;;圖C_m∨W_n的均勻全色數(shù)[A];中國運(yùn)籌學(xué)會(huì)第八屆學(xué)術(shù)交流會(huì)論文集[C];2006年

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

1 王兵;平面圖的全染色、列表染色和無圈全染色[D];山東大學(xué);2014年

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

1 王銀春;關(guān)于圖的鄰點(diǎn)可區(qū)別全染色問題的研究[D];浙江師范大學(xué);2006年

2 谷玉盈;四類圖的鄰點(diǎn)可區(qū)別全染色[D];山東科技大學(xué);2006年

3 張芳紅;幾類圖的鄰點(diǎn)可區(qū)別全染色[D];西北師范大學(xué);2013年

4 陳亮;圖的全染色以及鄰點(diǎn)可區(qū)別全染色[D];重慶大學(xué);2007年

5 龍昌滿;關(guān)于圖的鄰點(diǎn)可區(qū)別全染色的研究[D];重慶師范大學(xué);2010年

6 張琛;關(guān)于圖的鄰點(diǎn)可區(qū)別全染色的一些結(jié)果[D];西北師范大學(xué);2008年

7 王顏妮;圖的全染色、鄰點(diǎn)可區(qū)別全染色及分?jǐn)?shù)染色[D];山東師范大學(xué);2008年

8 田雙亮;兩類運(yùn)算圖的鄰強(qiáng)邊色數(shù)與鄰點(diǎn)可區(qū)別全色數(shù)[D];蘭州大學(xué);2007年

9 任淑紅;若干圖類的鄰點(diǎn)可區(qū)別全染色的研究[D];山東科技大學(xué);2006年

10 韓淑芹;圖的鄰點(diǎn)可區(qū)別全染色和有全色子圖限制的染色問題[D];山東師范大學(xué);2007年

，

本文編號(hào)：1880937