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))

研究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.