图的邻点强可区别的EI_全染色.pdfVIP

　第 45卷 　第 6期 ( ) 20 10年 6月 　 山　东 　大 　学 　学 　报 　 理 　学 　版 　 　 　 　 　 　V o l. 45　 N o. 6 J ou rna l of Shandong U n iversity (N a tu ra l S c ience) 　 　 　 　 　 J un. 20 10　 　文章编号 : 167 19352 ( 20 10) 0600 1805 图的邻点强可区别的 E I全染色 程辉 , 王志勇 (西北师范大学数学与信息科学学院, 甘肃 兰州 730070) 摘要 :提出了图的邻点强可区别的 E I全染色的概念 , 研究了它的一些性质 , 得到了路 , 扇 , 轮 , 圈, 完全二部图, 完 全图,树 , Pe tersen 图的邻点强可区别的 E I全色数 。 关键词 :邻点可区别全染色; 邻点强可区别的全染色; 邻点强可区别的 E I全染色 中图分类号 : O 1575　　　文献标志码 : A The adjacent vertex strongly distingu ish ing E Itotal colorings of grap hs CH EN G H u i , W AN G Zh iyong ( C o llege of M athem a tics and Info rm a tion Sc ience, N o rthw est N orm a l U n ivers ity, L anzhou 730070, G an su, C h ina) Ab stract: The concep t of adjacen t vertex strong ly d istingu ish ing E Ito ta l co lo ring of a grap h is p rop osed. Som e p rop er ties and the adjacen t vertex strong ly d istingu ish ing E Ito ta l ch rom a tic num bers of som e g rap hs, such as Pa th, Fan, W hee l, C yc le, C om p le te b ip artite g rap h, C om p lete g rap h, T ree, and Pe tersen grap h are investiga ted. Key word s: adjacen t vertex d istingu ish ing to ta l co lo ring; adjacen t vertex strong ly d istingu ish ing tota l co loring; adjacen t vertex strong ly d istingu ish ing E Itota l co lo ring 0 　引言 图的染色问题不仅是图论的经典问题之一 , 而且在现实生活中有着广泛的应用 , 如一些网络问题可以转 化为 图的点可区别边染色以及图的邻点可区别边染色 。B u rris A . C. 等研究了图的点可区别边染色 [ 1 ] 。张 忠辅等研究了图的邻强边染色 [ 23 ] ,邻点可区别全染色 [ 4 ]