路和圈上的锥的D(2)-点可区别正常边染色

路和圈上的锥的D(2)-点可区别正常边染色

刘利群¹^,²,陈祥恩^1*

1. 西北师范大学数学与信息科学学院，甘肃兰州 730070； 2. 长江大学信息与数学学院，湖北荆州 434023

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2006-10-24 发布日期:2006-10-24
通讯作者: 刘利群

On the D(2)-vertex-distinguishing proper edge-coloring of cones over paths and cycles

LIU Li-qun¹^,²,CHEN Xiang-en^1*

1. College of Mathematics and Information Science, Northwest Normal University, Lanzhou 730070, Gansu, China;2. Information and Mathematics College, Yangtze University, Jingzhou 434023, Hubei, China

Received:1900-01-01 Revised:1900-01-01 Online:2006-10-24 Published:2006-10-24
Contact: LIU Li-qun

摘要/Abstract

摘要： 设G是顶点集合为V(G)=｛v0i|i=1,2,…,p｝的简单图,n是正整数, 称Mn(G)为G上的锥(或广义Mycielski图),如果 V(Mn(G))=｛v01,v02,…,v0p;v11,v12,…,v1p;…;vn1,vn2,…,vnp,w｝, E(Mn(G))=E(G)∪｛vijv(i+1)k|v0jv0k∈E(G), 1≤j, k≤p,i=0,1,…,n-1｝∪｛vnjw|1≤j≤p｝。讨论了路和圈上的锥的D(2)-点可区别正常边染色,并给出了相应的色数。

关键词: D(2)-点可区别的正常边染色, D(2)-点可区别的正常边色数, 图上的锥.

Abstract: It is studied that the D(2)-vertex distinguishing proper edgecolosings of cones over paths and cycles, and it is obtained thatthe D(2)-vertex distinguishing proper edge chromatic numbers ofcones over paths and cycles in this paper.

Key words: cones over graphs , D(2)-vertex distinguishing proper edge chromaticnumber, D(2)-vertex-distinguishing proper edge-coloring

中图分类号:

O157.5

刘利群,陈祥恩* . 路和圈上的锥的D(2)-点可区别正常边染色[J]. J4, 2008, 43(2): 87-97 .

LIU Li-qun,CHEN Xiang-en* . On the D(2)-vertex-distinguishing proper edge-coloring of cones over paths and cycles[J]. J4, 2008, 43(2): 87-97 .

参考文献

相关文章 15

[1]	李美莲,邓青英. 平图的transition多项式的Maple计算[J]. 山东大学学报（理学版）, 2018, 53(10): 27-34.
[2]	寇艳芳,陈祥恩,王治文. K1,3,p和 K1,4,p的点可区别的IE-全染色及一般全染色[J]. 山东大学学报（理学版）, 2018, 53(8): 53-60.
[3]	刘小花,马海成. Q形图的匹配能序及Hosoya指标排序[J]. 山东大学学报（理学版）, 2018, 53(8): 61-65.
[4]	陈宏宇,张丽. 4-圈不共点的平面图的线性2-荫度[J]. 山东大学学报（理学版）, 2017, 52(12): 36-41.
[5]	何玉萍,王治文,陈祥恩. mC8的点可区别全染色[J]. 山东大学学报（理学版）, 2017, 52(10): 24-30.
[6]	李亭亭,劳会学. 一类混合型数论函数的均值估计[J]. 山东大学学报（理学版）, 2017, 52(8): 70-74.
[7]	王晓丽,王慧娟,刘彬. 最大度为7的平面图全染色[J]. 山东大学学报（理学版）, 2017, 52(8): 100-106.
[8]	陈祥恩,苗婷婷,王治文. 两条路的联图的点可区别I-全染色[J]. 山东大学学报（理学版）, 2017, 52(4): 30-33.
[9]	王晔,孙磊. 不含3圈和4圈的1-平面图是5-可染的[J]. 山东大学学报（理学版）, 2017, 52(4): 34-39.
[10]	马海成,李生刚. 有限拓扑的有向图表示[J]. 山东大学学报（理学版）, 2017, 52(4): 100-104.
[11]	朱晓颖,逄世友. 控制数给定的树的最大离心距离和[J]. 山东大学学报（理学版）, 2017, 52(2): 30-36.
[12]	杨春花,蔡建生. 限定条件下图的f-染色的分类[J]. 山东大学学报（理学版）, 2017, 52(2): 37-38.
[13]	李世玲, 陈祥恩,王治文. 完全二部图K3,n(n≥18)的点可区别E-全染色[J]. 山东大学学报（理学版）, 2016, 51(4): 68-71.
[14]	朱海洋,顾毓,吕新忠. 平面图的平方染色数的一个新上界[J]. 山东大学学报（理学版）, 2016, 51(2): 94-101.
[15]	关爱霞, 李芳, 李国全. 关于诱导度偏差的指数型上尾估计[J]. 山东大学学报（理学版）, 2015, 50(12): 73-75.

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed