关于图K_(2n)-E(C_4)的点可区别边色数  

On the Vertex-distinguishing Edge Coloring of K_(2n)-E(C_4)

作　　者：王治文[1] 朱恩强[2] 李敬文[2] 

机构地区：[1]宁夏大学数学计算机学院,宁夏银川750021 [2]兰州交通大学应用数学研究所,甘肃兰州730070

出　　处：《数学的实践与认识》2010年第4期198-201,共4页Mathematics in Practice and Theory

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

摘　　要：图G的一个k-正常边染色f被称为点可区别边染色是指任何两点的点及其关联边的色集合不同,所用最小的正整数k被称为G的点可区别边色数,记为x′_(vd)(G).用K_(2n)-E(C_4)表示2n阶完全图删去其中一条4阶路的边后得到的图,文中得到了K_(2n)-E(_4)的点可区别边色数.Let G（V, E） be a connected graph. A k-proper edge coloring f of G（V, E） is said to be a k-vertex-distinguishing edge coloring iff C（u） ≠ C（v） for Vu, v C V（G）, u ≠ v,where C（u） = {f（uv）｜uv ∈ E（G）}.And the minimum integer k is called the vertex-distinguishing edge chromatic number of G（V, E）,denoted by χ＇vd（G）. In this paper, we obtain the vertexdistinguishing edge chromatic number of K2n - E（C4） being 14,16 respectively, where K2n - E（C4） denotes the complete graph with order 2n deleted m edges of a Cycle with order 4 in K2n.

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

分 类 号：O157.5[理学—数学] O182.1[理学—基础数学]