关于K2n—E(Cm)的点可区别边色数

摘要：

图G的一个k-正常边染色f被称为点可区别边染色是指任何两点的点及其关联边的色集合不同,所用最小的正整数k被称为G的点可区别边色数,记为x＇vd(G).用K2n-E(Cm)表示2n阶完全图删去其中一条m阶路的边后得到的图,得到了K14-E(C4),K16-E(C4),K18-E(C5),K20-E(C5)的点可区别边色数分别为14,16,18,20.

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

所属期刊栏目：43

分类号：O15;O17

在线出版日期：2013-09-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：205-211