Neighbor sum distinguishing index of 2-degenerate graphs

被引：5

作者：

Hu, Xiaolan ^{[1
]}

Chen, Yaojun ^{[2
]}

Luo, Rong ^{[3
]}

Miao, Zhengke ^{[3
]}

机构：

[1] Cent China Normal Univ, Sch Math & Stat, Wuhan 430079, Hubei, Peoples R China

[2] Nanjing Univ, Dept Math, Nanjing 210093, Jiangsu, Peoples R China

[3] Jiangsu Normal Univ, Sch Math & Stat, Xuzhou 221116, Peoples R China

来源：

JOURNAL OF COMBINATORIAL OPTIMIZATION | 2017年 / 34卷 / 03期

关键词：

Neighbor sum distinguishing edge colorings; 2-Degenerate; Maximum degree; DISTINGUISHING EDGE COLORINGS;

D O I：

10.1007/s10878-017-0110-8

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

We consider proper edge colorings of a graph G using colors in . Such a coloring is called neighbor sum distinguishing if for each pair of adjacent vertices u and v, the sum of the colors of the edges incident with u is different from the sum of the colors of the edges incident with v. The smallest value of k in such a coloring of G is denoted by . In this paper we show that if G is a 2-degenerate graph without isolated edges, then .

引用

页码：798 / 809

页数：12

共 48 条

[1] Neighbor sum distinguishing index of 2-degenerate graphs
Xiaolan Hu
Yaojun Chen
Rong Luo
Zhengke Miao
Journal of Combinatorial Optimization, 2017, 34 : 798 - 809
[2] Neighbor product distinguishing total colorings of 2-degenerate graphs
Enqiang Zhu
Chanjuan Liu
Jiguo Yu
Journal of Combinatorial Optimization, 2020, 39 : 72 - 76
[3] Neighbor product distinguishing total colorings of 2-degenerate graphs
Zhu, Enqiang
Liu, Chanjuan
Yu, Jiguo
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2020, 39 (01) : 72 - 76
[4] Neighbor Sum Distinguishing Index of Sparse Graphs
Wang, Ji Hui
Qiu, Bao Jian
Cai, Jian Sheng
ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2020, 36 (06) : 673 - 690
[5] Neighbor Sum Distinguishing Index of Subcubic Graphs
Huo, Jingjing
Wang, Weifan
Xu, Chuandong
GRAPHS AND COMBINATORICS, 2017, 33 (02) : 419 - 431
[6] Neighbor sum distinguishing index of planar graphs
Wang, Guanghui
Chen, Zhumin
Wang, Jihui
DISCRETE MATHEMATICS, 2014, 334 : 70 - 73
[7] On the Neighbor Sum Distinguishing Index of Planar Graphs
Bonamy, M.
Przybylo, J.
JOURNAL OF GRAPH THEORY, 2017, 85 (03) : 669 - 690
[8] Neighbor Sum Distinguishing Index of Some Double Graphs
Han, Xue
Ma, Jin-zhu
2016 2ND INTERNATIONAL CONFERENCE ON EDUCATION AND MANAGEMENT SCIENCE (ICEMS 2016), 2016, : 103 - 106
[9] Neighbor Sum Distinguishing Index of -Minor Free Graphs
Zhang, Jianghua
Ding, Laihao
Wang, Guanghui
Yan, Guiying
Zhou, Shan
GRAPHS AND COMBINATORICS, 2016, 32 (04) : 1621 - 1633
[10] Adjacent vertex distinguishing total colorings of 2-degenerate graphs
Miao, Zhengke
Shi, Rui
Hu, Xiaolan
Luo, Rong
DISCRETE MATHEMATICS, 2016, 339 (10) : 2446 - 2449

← 1 2 3 4 5 →