图K_2n_E_K_1_5_n_10_11_的点可区别边染色.pdfVIP

　第 46 卷 20 10 年第 2 期 　　　　　西 　北 　师 　范 　大 　学 　学 　报 ( 自然科学版) 　Vol46 　20 10 　No2 　　　　　Journal of Nort hwest Normal U niver sit y (Nat ural Science) 　 23 图 K \ E ( K ) ) ( n = 10 , 11) 的点可区别边染色 2 n 1 ,5 1 1 2 田京京 , 杨立夫 , 王治文 ( 1. 陕西理工学院 数学系 , 陕西 汉中　72300 1 ; 2 . 宁夏大学 数学与计算机学院 , 宁夏 银川 　75002 1) ( ) ( ) ( ) ( ) 摘 　要 : 讨论了图 K \ E K ) n = 10 , 11 的点可区别边染色, 得到图 K \ E K ) n = 10 , 11 的点可区别边色数为 2 n 1, 5 2 n 1, 5 χ ( ( ) ) ′K \ E K ) = 2 n. vd 2 n 1, 5 关键词 : 偶阶完全图; 点可区别边染色 ; 星 ; 点可区别边色数 ( ) 中图分类号 : O 1575 　　　　文献标识码 : A 　　　　文章编号 : 100 1988 Ⅹ20 10 ( ) ) ( ) Vert exdi stingui shing edge coloring of K2 n \ E K1 , 5 n = 10 , 11 T IAN J ingj ing1 , YAN G Lif u1 , WAN G Zhiwen2 ( 1. Dep art ment of Mat hematics , Shaanxi U niver sit y of Technolo gy , Hanzhong 73200 1 , Shaanxi , China ; 2 . College of Mat hematics and Comp ut er , Ningxia U niver sit y , Yinchun 75002 1 , Ningxia , China) ( ) ( ) Abstrac