K_n-｛v_1v_2,v_3v_4,v_5v_6,v_7v_8｝(n≥20,n≡0(mod2))的点可区别边色数  

Vertex Distinguishing Edge Coloring Chromatic Number of K_n-{ v_1v_2,v_3v_4,v_5v_6,v_7v_8 }(n≥20,n≡0(mod2))

作　　者：王鸿杰[1] 王治文[2] 朱恩强[3] 文飞[3] 李敬文[3] 

机构地区：[1]兰州交通大学铁道技术学院,兰州730000 [2]宁夏大学数学与计算机学院,银川750021 [3]兰州交通大学数理与软件工程学院,兰州730070

出　　处：《吉林大学学报（理学版）》2010年第5期777-782,共6页Journal of Jilin University:Science Edition

基　　金：国家自然科学基金(批准号:10771091);宁夏大学科学研究基金(批准号:ndzr09-15)

摘　　要：研究n阶完全图Kn(n≥20,n≡0(mod2))去掉4条独立边后的点可区别边染色,并给出了图Kn-{v1v2,v3v4,v5v6,v7v8}(n≥20,n≡0(mod2))的点可区别边色数。We studied the vertex distinguishing edge coloring of Kn（n≥20,n≡0（mod2）） graph with four independent edges deleted,and obtained the vertex-distinguishing edge chromatic number of Kn-{ v1v2,v3v4,v5v6,v7v8} with n≡0（mod2） and n≥20,where Kn-{ v1v2,v3v4,v5v6,v7v8 } is denoted by the complete graph with order n deleted edges { v1v2,v3v4,v5v6,v7v8} of Kn.

关 键 词：边染色 点可区别边染色 点可区别边色数 

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