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 条

[31] Neighbor Sum Distinguishing Chromatic Index of Sparse Graphs via the Combinatorial Nullstellensatz
Xiao-wei YU
Yu-ping GAO
Lai-hao DING
ActaMathematicaeApplicataeSinica, 2018, 34 (01) : 135 - 144
[32] Neighbor sum distinguishing chromatic index of sparse graphs via the combinatorial Nullstellensatz
Xiao-wei Yu
Yu-ping Gao
Lai-hao Ding
Acta Mathematicae Applicatae Sinica, English Series, 2018, 34 : 135 - 144
[33] 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
[34] On fully orientability of 2-degenerate graphs
Lai, Hsin-Hao
Chang, Gerard J.
Lih, Ko-Wei
INFORMATION PROCESSING LETTERS, 2008, 105 (05) : 177 - 181
[35] Acyclic edge coloring of 2-degenerate graphs
Basavaraju, Manu
Chandran, L. Sunil
JOURNAL OF GRAPH THEORY, 2012, 69 (01) : 1 - 27
[36] A NOTE ON NEIGHBOR EXPANDED SUM DISTINGUISHING INDEX
Flandrin, Evelyne
Li, Hao
Marczyk, Antoni
Sacle, Jean-Francois
Wozniak, Mariusz
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2017, 37 (01) : 29 - 37
[37] A feedback vertex set of 2-degenerate graphs
Borowiecki, Mieczyslaw
Drgas-Burchardt, Ewa
Sidorowicz, Elzbieta
THEORETICAL COMPUTER SCIENCE, 2014, 557 : 50 - 58
[38] List total arboricity of 2-degenerate graphs
Hetherington, Timothy J.
APPLIED MATHEMATICS LETTERS, 2012, 25 (12) : 2018 - 2022
[39] Distant sum distinguishing index of graphs
Przybylo, Jakub
DISCRETE MATHEMATICS, 2017, 340 (10) : 2402 - 2407
[40] On the neighbor sum distinguishing total coloring of planar graphs
Qu, Cunquan
Wang, Guanghui
Wu, Jianliang
Yu, Xiaowei
THEORETICAL COMPUTER SCIENCE, 2016, 609 : 162 - 170

← 1 2 3 4 5 →