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

共 50 条

[11] Neighbor Sum Distinguishing Index of Subcubic Graphs
Huo, Jingjing
Wang, Weifan
Xu, Chuandong
GRAPHS AND COMBINATORICS, 2017, 33 (02) : 419 - 431
[12] Neighbor Sum Distinguishing Index of Sparse Graphs
Ji Hui WANG
Bao Jian QIU
Jian Sheng CAI
Acta Mathematica Sinica, 2020, 36 (06) : 673 - 690
[13] Neighbor sum distinguishing index of planar graphs
Wang, Guanghui
Chen, Zhumin
Wang, Jihui
DISCRETE MATHEMATICS, 2014, 334 : 70 - 73
[14] On the Neighbor Sum Distinguishing Index of Planar Graphs
Bonamy, M.
Przybylo, J.
JOURNAL OF GRAPH THEORY, 2017, 85 (03) : 669 - 690
[15] Strong Chromatic Index of 2-Degenerate Graphs
Chang, Gerard Jennhwa
Narayanan, N.
JOURNAL OF GRAPH THEORY, 2013, 73 (02) : 119 - 126
[16] On generalized neighbor sum distinguishing index of planar graphs
Feng, Jieru
Wang, Yue
Wu, Jianliang
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (04)
[17] 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
[18] 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
[19] The neighbor expanded sum distinguishing index of Halin graphs
Huo, Jingjing
Shiu, Wai Chee
Wang, Weifan
ARS COMBINATORIA, 2018, 141 : 63 - 73
[20] 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 →