若干倍图的邻点可区别Ⅵ-全染色  

On a Number of Adjacent Vertex Distinguishing VI-total Coloring of Double Graphs

作　　者：孙亮萍[1] 强会英[1] 王成利[1] 文飞[1] 张园萍[1] 

机构地区：[1]兰州交通大学数理与软件工程学院,甘肃兰州730070

出　　处：《数学的实践与认识》2012年第6期223-232,共10页Mathematics in Practice and Theory

基　　金：国家自然科学基金(11061017);宁夏大学科学研究基金((E)ndzr10-7)

摘　　要：图的一个边正常的全染色满足相邻点的色集合不同时被称为邻点可区别Ⅵ-全染色,把所用的最少颜色数称为邻点可区别Ⅵ-全色数,其中任意一点的色集合为点上与关联边所染的颜色构成的集合.应用构造邻点可区别Ⅵ-全染色函数法得到了路、圈、星和扇的倍图的邻点可区别Ⅵ-全色数,进一步验证图的邻点可区别Ⅵ-全染色猜想.Let G be a simple graph,k is a positive integer.f is a mapping from V（G） U E（G） to {1,2,…,k} such that（f）uv,uw∈E（G）,v≠w,f（uv）≠f（uw）;fuv∈E（G）,C（u）≠C（v）. we say that f is the adjacent vertex distinguishing E-total coloring of G.Where C{u） = {f（u）}／J{f（uv）／uv f E（G）}.The minimal number of k is called the adjacent vertex distinguishing E-total chromatic number of G.In this paper,the adjacent vertex distinguishing Vl-total chromatic number of the double graph of path,circle,star and fan are discussed by constructing the function of adjacent vertex distinguishingⅥ-total coloring,and furthermore, the conjecture of adjacent vertex distinguishingⅥ-total coloring is checked.

关 键 词：倍图 邻点可区别Ⅵ-全染色 邻点可区别Ⅵ-全色数 

分 类 号：O157.5[理学—数学]