【摘要】：本文研究扭立方體圖的全色數(shù)和鄰點可區(qū)別全色數(shù),確定了他們的精確值.通過這兩個參數(shù)的值說明扭立方體圖滿足著名的全染色猜想(TCC)和鄰點可區(qū)別全染色猜想.
[Abstract]:In this paper, we study the total chromatic number and adjacent point differentiable total chromatic number of torsional cube graphs, and determine their exact values. The values of these two parameters show that the twisted cube graph satisfies the well-known total coloring conjecture (TCC) and the adjacent vertex differentiable total coloring conjecture.
【作者單位】： 廈門理工學(xué)院應(yīng)用數(shù)學(xué)學(xué)院;
【基金】：國家自然科學(xué)基金(11101345) 福建省自然科學(xué)基金(2016J01041) 福建省教育廳項目(JA12244)
【分類號】：O157.5

【相似文獻(xiàn)】

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

1 強會英;;點可區(qū)別全色數(shù)的一個界[J];山東大學(xué)學(xué)報(理學(xué)版);2011年06期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號：2333948