一類含有4-圈的單圈圖一般點(diǎn)可區(qū)別全染色
發(fā)布時(shí)間:2019-01-22 14:08
【摘要】:設(shè)G為簡(jiǎn)單圖.設(shè)f是圖G的一個(gè)一般全染色,若對(duì)圖G的任意兩個(gè)不同的頂點(diǎn)u、v,有C(u)≠C(v),則稱f為圖G的一般點(diǎn)可區(qū)別全染色(簡(jiǎn)記為GVDTC).對(duì)圖G進(jìn)行一般點(diǎn)可區(qū)別全染色所需要的最少顏色數(shù)稱為圖G的一般點(diǎn)可區(qū)別全色數(shù).將一類含有4-圈的單圈圖懸掛邊的染色按從小到大的順序排列,探討了它的一般點(diǎn)可區(qū)別全染色,確定了它具有一般點(diǎn)可區(qū)別全染色,并得到了它的一般點(diǎn)可區(qū)別全色數(shù).
[Abstract]:Let G be a simple graph. Let f be a general total coloring of a graph G. if there is C (u) 鈮,
本文編號(hào):2413285
[Abstract]:Let G be a simple graph. Let f be a general total coloring of a graph G. if there is C (u) 鈮,
本文編號(hào):2413285
本文鏈接:http://sikaile.net/kejilunwen/yysx/2413285.html
最近更新
教材專著