西北师范大学学报(自然科学版)
西北師範大學學報(自然科學版)
서북사범대학학보(자연과학판)
JOURNAL OF NORTHWEST NORMAL UNIVERSITY(NATURAL SCIENCE)
2009年
6期
1-8
,共8页
轮%扇%完全二部图%VE-全染色%点可区别VE-全染色%点可区别VE-全色数
輪%扇%完全二部圖%VE-全染色%點可區彆VE-全染色%點可區彆VE-全色數
륜%선%완전이부도%VE-전염색%점가구별VE-전염색%점가구별VE-전색수
wheel%fan%complete bipartite graph%VE-total coloring%vertex-distinguishing VE-total coloring%vertex-distinguishing VE-total chromatic number
设G是阶至少为2的简单图.在点可区别正常全染色的基础上,提出了图G的点可区别一般全染色,即VE-全染色,并且得到了轮、扇和完全二部图K1,n和K2,n的点可区别VE-全色数,据此提出了一个猜想.
設G是階至少為2的簡單圖.在點可區彆正常全染色的基礎上,提齣瞭圖G的點可區彆一般全染色,即VE-全染色,併且得到瞭輪、扇和完全二部圖K1,n和K2,n的點可區彆VE-全色數,據此提齣瞭一箇猜想.
설G시계지소위2적간단도.재점가구별정상전염색적기출상,제출료도G적점가구별일반전염색,즉VE-전염색,병차득도료륜、선화완전이부도K1,n화K2,n적점가구별VE-전색수,거차제출료일개시상.
Let G be a simple graph of order at least 2.Based on the vertex-distingushing total coloring of graph,the vertex-distingvishing general total coloring(VDVET) of graph G is proposed,then the VDVET chromatic numbers of the wheel,fan,star and complete bipartite graph K2,n are given.Finally,a related conjecture is put forward.