若干积图的点可区别边染色

双亮¹,陈萍²

SHUANG Liang,CHEN Ping

1. Department of Math., Northwest Minorities Univ., Lanzhou 730030, Gansu, China;

Received:2005-05-15 Revised:1900-01-01 Online:2006-10-24 Published:2006-10-24
Contact: SHUANG Liang

摘要： 证明了:(1)两个n(n2)阶完全图的积图的点可区别边色数为2n. (2)对阶至少是3的完全图Kn,若χ′vd(G)=Δ(G),则χ′vd(G×Kn)=n+Δ(G).(3)若χ′vd(Gi)=Δ(Gi),i=1,2,则χ′vd(G1×G2)=Δ(G1)+Δ(G2).

关键词: 积图, 点可区别边染色, 点可区别边色数

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

双亮,陈萍 . 若干积图的点可区别边染色[J]. J4, 2006, 41(4): 53-56 .

SHUANG Liang,CHEN Ping . On the vertexdistinguishing edge colorings of some product graphs[J]. J4, 2006, 41(4): 53-56 .

[1]	何雪, 田双亮. 若干图的倍图的邻点可区别边(全)染色[J]. 山东大学学报（理学版）, 2015, 50(04): 63-66.
[2]	刘信生, 邓卫东, 王志强. 直积图邻点可区别E-全染色的一些结论[J]. 山东大学学报（理学版）, 2015, 50(02): 5-8.
[3]	田双亮. 若干图的广义字典积的点可区别边染色[J]. 山东大学学报（理学版）, 2014, 49(06): 31-34.
[4]	陈祥恩1,王治文2,赵飞虎1,魏甲静1,姚兵1. 若干强积图及合成图的邻点可区别一般边染色[J]. J4, 2013, 48(6): 18-22.
[5]	田双亮. 若干字典积图的Mycielski图的点可区别边染色[J]. J4, 2012, 47(8): 7-10.
[6]	李琳1,2,王治文3, 李敬文1, 文飞1*. 关于K_n-｛v_n-5 v_n-4,v_n-3 v_n-2,v_n-1 v_n｝(n≥14,n≡0(mod2))的点可区别边色数[J]. J4, 2010, 45(4): 27-30.
[7]	张苏梅,马巧灵，赵海霞. 路与圈的积图的(d,1)全标号[J]. J4, 2009, 44(4): 37-42 .
[8]	李敬文,徐保根,李沐春,张忠辅,赵传成,任志国 . Pm∨Cn的点可区别边色数[J]. J4, 2008, 43(8): 24-27 .

Viewed

Full text

Abstract

Cited

Shared

Discussed