S_m×S_n,S_m×F_n和S_m×W_n的点可区别全色数  

Vertex-distinguishing Total Chromatic Nnumber of S_m×S_n,S_m×F_n and S_m×W_n

作　　者：徐文辉[1] 吕新忠[2] 张婷[1] 张忠辅[1] 

机构地区：[1]兰州交通大学数理学院,甘肃兰州730070 [2]浙江师范大学数学系,浙江金华321004

出　　处：《四川师范大学学报（自然科学版）》2009年第5期598-601,共4页Journal of Sichuan Normal University（Natural Science）

基　　金：国家自然科学基金(10771197和10771091)资助项目

摘　　要：图的一个正常的全染色如果满足不同点的邻点及其关联边的色集合不同,则称该染色法为点可区别全染色,其所用最少颜色数称为该图的点可区别全色数.给出了星和星、星和扇、星和轮的笛卡尔积图的点可区别全色数.A proper total-coloring is called vertex-distinguishing the color-sets of incident vertices and incident edges for different vertices are different. The minimum number of colors of a vertex-distinguishing total-coloring is called the vertex-distinguishing total chromatic number of the graph. In this paper,the vertex-distinguishing total chromatic number of Sm×Sn,Sm×Fn and Sm×Wn are given.

关 键 词：星 扇 轮 笛卡尔积图 点可区别全色数 

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