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 条

[21] Strict Neighbor-Distinguishing Total Index of Graphs
Jing Gu
Wei Fan Wang
Yi Qiao Wang
Acta Mathematica Sinica, English Series, 2022, 38 : 770 - 776
[22] Strict neighbor-distinguishing index of outerplanar graphs
Wang, Weifan
Zheng, Lina
Gu, Jing
Wang, Yiqiao
Huo, Jingjing
DISCRETE APPLIED MATHEMATICS, 2025, 370 : 1 - 10
[23] Strict Neighbor-Distinguishing Total Index of Graphs
Gu, Jing
Wang, Wei Fan
Wang, Yi Qiao
ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2022, 38 (04) : 770 - 776
[24] Neighbor sum distinguishing total coloring of IC-planar graphs
Song, Wenyao
Duan, Yuanyuan
Miao, Lianying
DISCRETE MATHEMATICS, 2020, 343 (08)
[25] NEIGHBOR SUM DISTINGUISHING TOTAL CHOOSABILITY OF IC-PLANAR GRAPHS
Song, Wen-Yao
Miao, Lian-Ying
Duan, Yuan-Yuan
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2020, 40 (01) : 331 - 344
[26] Neighbor sum distinguishing total colorings of planar graphs with maximum degree Δ
Cheng, Xiaohan
Huang, Danjun
Wang, Guanghui
Wu, Jianliang
DISCRETE APPLIED MATHEMATICS, 2015, 190 : 34 - 41
[27] Edge-partitions of graphs and their neighbor-distinguishing index
Vuckovic, Bojan
DISCRETE MATHEMATICS, 2017, 340 (12) : 3092 - 3096
[28] Neighbor sum distinguishing total coloring of sparse IC-planar graphs
Song, Wen-yao
Miao, Lian-ying
Li, Jin-bo
Zhao, Yue-ying
Pang, Jing-ru
DISCRETE APPLIED MATHEMATICS, 2018, 239 : 183 - 192
[29] Neighbor sum distinguishing edge colorings of graphs with bounded maximum average degree
Dong, Aijun
Wang, Guanghui
Zhang, Jianghua
DISCRETE APPLIED MATHEMATICS, 2014, 166 : 84 - 90
[30] Distant sum distinguishing index of graphs with bounded minimum degree
Przybylo, Jakub
ARS MATHEMATICA CONTEMPORANEA, 2019, 17 (01) : 37 - 49

← 1 2 3 4 5 →