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 条

[11] Adjacent vertex-distinguishing edge coloring of 2-degenerate graphs
Yi Wang
Jian Cheng
Rong Luo
Gregory Mulley
Journal of Combinatorial Optimization, 2016, 31 : 874 - 880
[12] Adjacent vertex-distinguishing edge coloring of 2-degenerate graphs
Wang, Yi
Cheng, Jian
Luo, Rong
Mulley, Gregory
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 31 (02) : 874 - 880
[13] Neighbor sum distinguishing edge colorings of sparse graphs
Hu, Xiaolan
Chen, Yaojun
Luo, Rong
Miao, Zhengke
DISCRETE APPLIED MATHEMATICS, 2015, 193 : 119 - 125
[14] Neighbor sum distinguishing chromatic index of sparse graphs via the combinatorial Nullstellensatz
Yu, Xiao-wei
Gao, Yu-ping
Ding, Lai-hao
ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2018, 34 (01): : 135 - 144
[15] Some bounds on the neighbor-distinguishing index of graphs
Wang, Yiqiao
Wang, Weifan
Huo, Jingjing
DISCRETE MATHEMATICS, 2015, 338 (11) : 2006 - 2013
[16] Distant sum distinguishing index of graphs
Przybylo, Jakub
DISCRETE MATHEMATICS, 2017, 340 (10) : 2402 - 2407
[17] Neighbor sum distinguishing total colorings of planar graphs
Hualong Li
Laihao Ding
Bingqiang Liu
Guanghui Wang
Journal of Combinatorial Optimization, 2015, 30 : 675 - 688
[18] Neighbor sum distinguishing total colorings of planar graphs
Li, Hualong
Ding, Laihao
Liu, Bingqiang
Wang, Guanghui
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2015, 30 (03) : 675 - 688
[19] Neighbor sum distinguishing total coloring and list neighbor sum distinguishing total coloring
Lu, You
Han, Miaomiao
Luo, Rong
DISCRETE APPLIED MATHEMATICS, 2018, 237 : 109 - 115
[20] On Neighbor-Distinguishing Index of Planar Graphs
Hornak, Mirko
Huang, Danjun
Wang, Weifan
JOURNAL OF GRAPH THEORY, 2014, 76 (04) : 262 - 278

← 1 2 3 4 5 →