梯图的点可区别全染色Ⅵ  

Vertex-Distinguishing Total Coloring of Ladder Graphs(n≡6(mod8))Ⅵ

作　　者：张威[1] 王治文[2] 文飞[3] 包世堂[4] 李沐春[3] 

机构地区：[1]华南师范大学物理与电信工程学院,广东广州510631 [2]宁夏大学数学计算机学院,宁夏银川750021 [3]兰州交通大学应用数学研究所,甘肃兰州730070 [4]兰州城市学院信息工程学院,甘肃兰州730070

出　　处：《数学的实践与认识》2011年第5期226-233,共8页Mathematics in Practice and Theory

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

摘　　要：一个图的全染色被称为点可区别的即对任意两个不同点的相关联元素所构成的色集合不同.其中所用的最少颜色数称为G的点可区别全色数.定义了一种排序方法:三角排序.利用该排序的结果证明了当n三6(mod8)和C_(n-1)~4/2+2<m≤C_n^4/2+2时,梯图L_m(?)P_m×P_2的点可区别全色数为n.Abstract： A proper total coloring of a simple graph G is called vertex distinguishing if for any two distinct vertices u and v in G, the set of colors assigned to the elements incident to u differs from the set of colors incident to v. The minimal number of colors required for a vertex distinguishing total coloring of G is called the vertex distingguishing total coloring chromatic number. In a paper, we give a ＂triangle compositor＂, by the compositor, we proved that when n ≡ 6（mod8） and C^4n-1/2＋2 〈 m 〈_ C^4n/2＋2, vertex distinguishing total chromatic number of ＂ladder graphs＂ Lm. is n.

关 键 词：点可区别全染色 点可区别全色数 三角排序 梯图 

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