Kn-{v1v2,v3v4,v5v6,v7v8}(n≥20, n≡0(mod2))的点可区别边色数

J4 ›› 2010, Vol. 48 ›› Issue (05): 777-782.

K_n-{v₁v₂,v₃v₄,v₅v₆,v₇v₈}(n≥20, n≡0(mod2))的点可区别边色数

王鸿杰¹, 王治文², 朱恩强³, 文飞³, 李敬文³

1. 兰州交通大学铁道技术学院, 兰州 730000|2. 宁夏大学数学与计算机学院, 银川 750021;3. 兰州交通大学数理与软件工程学院, 兰州 730070

收稿日期:2009-08-24 出版日期:2010-09-26 发布日期:2010-09-21
通讯作者: 文飞 E-mail:wenfei1998@126.com

Vertex Distinguishing Edge Coloring Chromatic Number ofK_n-{v₁v₂,v₃v₄,v₅v₆,v₇v₈}(n≥20, n≡0(mod2))

WANG Hongjie¹, WANG Zhiwen², ZHU Enqiang³, WEN Fei^3, LI Jingwen^3

1. College of Railway Technical, Lanzhou Jiaotong University, Lanzhou 730000, China;2. School of Mathematics and Computer Science, Ningxia University, Yinchuan 750021, China;3. School of Mathematices, Physics and Software Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China

Received:2009-08-24 Online:2010-09-26 Published:2010-09-21
Contact: WEN Fei E-mail:wenfei1998@126.com

摘要/Abstract

摘要：

研究n阶完全图K_n(n≥20, n≡0(mod2))去掉4条独立边后的点可区别边染色, 并给出了图K_n-{v₁v₂,v₃v₄,v₅v₆,v₇v₈}(n≥20, n≡0(mod2))的点可区别边色数.

关键词: 边染色；点可区别边染色；点可区别边色数

Abstract:

We studied the vertex distinguishing edge coloring of K_n(n≥20, n≡0(mod2)) graph with four independent edges deleted, and obtained the vertexdistinguishing edge chromatic number of K_n-{v₁v₂,v₃v₄,v₅v₆,v₇v₈}(n≥20, n≡0(mod2)), where K_n-{v₁v₂,v₃v₄,v₅v₆,v₇v₈} is denoted by the complete graph with order n deleted edges {v₁v₂,v₃v₄,v₅v₆,v₇v₈} of K_n.

Key words: edge coloring, vertexdistinguishing edge coloring, vertexdistinguishing edge chromatic number

中图分类号:

O157.5

王鸿杰, 王治文, 朱恩强, 文飞, 李敬文. K_n-{v₁v₂,v₃v₄,v₅v₆,v₇v₈}(n≥20, n≡0(mod2))的点可区别边色数[J]. J4, 2010, 48(05): 777-782.

WANG Hong-Jie, WANG Chi-Wen, SHU En-Jiang, WEN Fei, LI Jing-Wen-. Vertex Distinguishing Edge Coloring Chromatic Number ofK_n-{v₁v₂,v₃v₄,v₅v₆,v₇v₈}(n≥20, n≡0(mod2))[J]. J4, 2010, 48(05): 777-782.

[1]	梁浩, 徐俊明. 有向图最小圈长不大于4的一个充分条件[J]. J4, 2013, 51(02): 241-243.
[2]	陈祥恩, 李泽鹏, 姚兵. 图K_15-E(K₃)和K₁₇-E(K₃)的邻点可区别全染色[J]. J4, 2012, 50(03): 504-.
[3]	辛小青, 王治文, 陈祥恩, 姚兵. 点不交的m个C₃]的并的点可区别全染色[J]. J4, 2012, 50(02): 251-257.
[4]	陈祥恩, 高毓平. 合成图的点可区别正常边色数[J]. J4, 2011, 49(02): 207-212.
[5]	陈祥恩, 马彦荣. 图K^c_r∨K_s的邻点可区别全色数[J]. J4, 2011, 49(01): 68-70.
[6]	段滋明, 苗正科, 苗连英. 图的L(d,1,1)-标号[J]. J4, 2009, 47(6): 1135-.
[7]	马刚, 张忠辅. 若干倍图的邻点可区别均匀全染色[J]. J4, 2009, 47(6): 1160-1164.

K_n-{v₁v₂,v₃v₄,v₅v₆,v₇v₈}(n≥20, n≡0(mod2))的点可区别边色数

Vertex Distinguishing Edge Coloring Chromatic Number ofK_n-{v₁v₂,v₃v₄,v₅v₆,v₇v₈}(n≥20, n≡0(mod2))

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 7

Metrics

本文评价

推荐阅读 0