Antimagic orientation of Halin graphs

被引:11
作者
Yu, Xiaowei [1 ]
Chang, Yulin [2 ]
Zhou, Shan [1 ]
机构
[1] Jiangsu Normal Univ, Sch Math & Stat, Xuzhou 221116, Jiangsu, Peoples R China
[2] Shandong Univ, Sch Math, Jinan 250100, Shandong, Peoples R China
基金
中国国家自然科学基金;
关键词
Labeling; Antimagic labeling; Antimagic orientation; Halin graph;
D O I
10.1016/j.disc.2019.06.024
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
An antimagic labeling of a digraph D with n vertices and m arcs is a bijection from the set of arcs of D to {1, 2, ..., m} such that all n oriented vertex sums are pairwise distinct, where an oriented vertex sum of a vertex is the sum of labels of all arcs entering that vertex minus the sum of labels of all arcs leaving it. Hefetz, Mutze and Schwartz conjectured every connected undirected graph admits an antimagic orientation. In this paper, we support this conjecture by proving that every Halin graph admits an antimagic orientation. (C) 2019 Elsevier B.V. All rights reserved.
引用
收藏
页码:3160 / 3165
页数:6
相关论文
共 16 条
[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]   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
[4]   Regular Bipartite Graphs Are Antimagic [J].
Cranston, Daniel W. .
JOURNAL OF GRAPH THEORY, 2009, 60 (03) :173-182
[5]   Graphs of Large Linear Size Are Antimagic [J].
Eccles, Tom .
JOURNAL OF GRAPH THEORY, 2016, 81 (03) :236-261
[6]  
Hartsfield N., 1990, PEARLS GRAPH THEORY
[7]   Anti-magic graphs via the Combinatorial NullStellenSatz [J].
Hefetz, D .
JOURNAL OF GRAPH THEORY, 2005, 50 (04) :263-272
[8]   An Application of the Combinatorial Nullstellensatz to a Graph Labelling Problem [J].
Hefetz, Dan ;
Saluz, Annina ;
Tran, Huong T. T. .
JOURNAL OF GRAPH THEORY, 2010, 65 (01) :70-82
[9]   On Antimagic Directed Graphs [J].
Hefetz, Dan ;
Muetze, Torsten ;
Schwartz, Justus .
JOURNAL OF GRAPH THEORY, 2010, 64 (03) :219-232
[10]   Local antimagic orientations of d-degenerate graphs [J].
Hu, Jie ;
Ouyang, Qiancheng ;
Wang, Guanghui .
DISCRETE APPLIED MATHEMATICS, 2019, 257 :206-215