P_n×P_m的邻点强可区别的全染色  

Strong distinguishable full-coloring at adjacent vertex of P_n×P_m

作　　者：刘永平[1] 张锐[1] 苏旺辉[1] 谢继国[1] 张效贤[1] 

机构地区：[1]兰州城市学院数学系,甘肃兰州730070

出　　处：《兰州理工大学学报》2007年第2期164-167,共4页Journal of Lanzhou University of Technology

基　　金：甘肃省教育厅科研基金资助项目(0511-05)

摘　　要：讨论路的笛卡尔积的邻点可区别的全染色问题,给出路的笛卡尔积Pn×Pm的邻点强可区别的全色数为χast(Pn×Pm)=5 n=2,m≥2或m=n=36 min{n。The problem of strong-distinguishable full-coloring at the adjacent vertex of Cartesian product Pn×Pm of the path was discussed. The strong-distinguishable full-chromaticity number of Cartesian Pn×Pm was given as χast（Pn×Pm）=5 n=2,m≥2 or m=n=3 6 min{n,m}≥3 and m＋n≠6

关 键 词：路 笛卡尔积图 邻点强可区别 全染色 

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