Antimagic orientation of Halin graphs

被引:10
|
作者
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
相关论文
共 50 条
  • [31] On the complete chromatic number of Halin graphs
    Zhang Z.
    Liu L.
    Acta Mathematicae Applicatae Sinica, 1997, 13 (1) : 102 - 106
  • [32] Constrained cycle covers in Halin graphs
    Li, Yueping
    COMBINATORICS, ALGORITHMS, PROBABILISTIC AND EXPERIMENTAL METHODOLOGIES, 2007, 4614 : 186 - 197
  • [33] Group Chromatic Number of Halin Graphs
    Xiangwen Li
    Graphs and Combinatorics, 2015, 31 : 1531 - 1538
  • [34] Antimagic labeling and canonical decomposition of graphs
    Barrus, Michael D.
    INFORMATION PROCESSING LETTERS, 2010, 110 (07) : 261 - 263
  • [35] Distance antimagic labeling of circulant graphs
    Sy, Syafrizal
    Simanjuntak, Rinovia
    Nadeak, Tamaro
    Sugeng, Kiki Ariyanti
    Tulus, Tulus
    AIMS MATHEMATICS, 2024, 9 (08): : 21177 - 21188
  • [36] Shifted-Antimagic Labelings for Graphs
    Chang, Fei-Huang
    Chen, Hong-Bin
    Li, Wei-Tian
    Pan, Zhishi
    GRAPHS AND COMBINATORICS, 2021, 37 (03) : 1065 - 1082
  • [37] ON THE COMPLETE CHROMATIC NUMBER OF HALIN GRAPHS
    张忠辅
    刘林忠
    Acta Mathematicae Applicatae Sinica(English Series), 1997, (01) : 102 - 106
  • [38] Flow number of signed Halin graphs
    Wang, Xiao
    Lu, You
    Zhang, Shenggui
    APPLIED MATHEMATICS AND COMPUTATION, 2021, 393
  • [39] ANTIMAGIC LABELING OF GENERALIZED SAUSAGE GRAPHS
    Phanalasy, Oudone
    JOURNAL OF THE INDONESIAN MATHEMATICAL SOCIETY, 2014, 20 (02) : 95 - 110
  • [40] Antimagic labeling of generalized pyramid graphs
    Subramanian Arumugam
    Mirka Miller
    Oudone Phanalasy
    Joe Ryan
    Acta Mathematica Sinica, English Series, 2014, 30 : 283 - 290