Antimagic labeling of linear forests

被引:0
作者
Shang, Jen-Ling [1 ]
机构
[1] Kainan Univ, Dept Banking & Finance, Taoyuan 33857, Taiwan
关键词
edge labeling; antimagic; antimagic labeling; disconnected antimagic graph; linear forest; GRAPHS; TREES;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A graph with q edges is called antimagic if its edges can be labeled with 1, 2, ..., q such that the sums of the labels of the edges incident to each vertex are distinct. A linear forest is the union of disjoint paths of orders greater than one. A P-k-free linear forest is a linear forest without any path P-k as its components. It is shown that P-2, P-3, P-4-free linear forests are antimagic. This study improves the result and shows that P-2, P-3-free linear forests are antimagic.
引用
收藏
页码:23 / 37
页数:15
相关论文
共 17 条
[1]   Dense graphs are antimagic [J].
Alon, N ;
Kaplan, G ;
Lev, A ;
Roditty, Y ;
Yuster, R .
JOURNAL OF GRAPH THEORY, 2004, 47 (04) :297-309
[2]   Antimagic Labeling of Regular Graphs [J].
Chang, Feihuang ;
Liang, Yu-Chang ;
Pan, Zhishi ;
Zhu, Xuding .
JOURNAL OF GRAPH THEORY, 2016, 82 (04) :339-349
[3]   A new class of antimagic Cartesian product graphs [J].
Cheng, Yongxi .
DISCRETE MATHEMATICS, 2008, 308 (24) :6441-6448
[4]   Regular Graphs of Odd Degree Are Antimagic [J].
Cranston, Daniel W. ;
Liang, Yu-Chang ;
Zhu, Xuding .
JOURNAL OF GRAPH THEORY, 2015, 80 (01) :28-33
[5]   Regular Bipartite Graphs Are Antimagic [J].
Cranston, Daniel W. .
JOURNAL OF GRAPH THEORY, 2009, 60 (03) :173-182
[6]  
Gallian J., 2012, ELECTRON J COMB, V19, P119
[7]  
Hartsfield N., 1990, Pearls in Graph Theory
[8]   On zero-sum partitions and anti-magic trees [J].
Kaplan, Gil ;
Lev, Arieh ;
Roditty, Yehuda .
DISCRETE MATHEMATICS, 2009, 309 (08) :2010-2014
[9]  
Lee MJ, 2011, ARS COMBINATORIA, V98, P161
[10]   Anti-magic labeling of trees [J].
Liang, Yu-Chang ;
Wong, Tsai-Lien ;
Zhu, Xuding .
DISCRETE MATHEMATICS, 2014, 331 :9-14