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 条
  • [41] The incidence coloring number of Halin graphs and outerplanar graphs
    Wang, SD
    Chen, DL
    Pang, SC
    DISCRETE MATHEMATICS, 2002, 256 (1-2) : 397 - 405
  • [42] Total weight choosability for Halin graphs
    Liang, Yu-Chang
    Wong, Tsai-Lien
    Zhu, Xuding
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2021, 9 (01) : 11 - 24
  • [43] Distance Two Labeling of Halin Graphs
    Wang, Yiqiao
    ARS COMBINATORIA, 2014, 114 : 331 - 343
  • [44] On the Laplacian spectral radii of Halin graphs
    Jia, Huicai
    Xue, Jie
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2017,
  • [45] On the Laplacian spectral radii of Halin graphs
    Huicai Jia
    Jie Xue
    Journal of Inequalities and Applications, 2017
  • [46] The Difference of Zagreb Indices of Halin Graphs
    Zheng, Lina
    Wang, Yiqiao
    Wang, Weifan
    AXIOMS, 2023, 12 (05)
  • [47] Minimum cycle bases of Halin graphs
    Stadler, PF
    JOURNAL OF GRAPH THEORY, 2003, 43 (02) : 150 - 155
  • [48] Group Chromatic Number of Halin Graphs
    Li, Xiangwen
    GRAPHS AND COMBINATORICS, 2015, 31 (05) : 1531 - 1538
  • [49] The strong chromatic index of Halin graphs
    Lai, Hsin-Hao
    Lih, Ko-Wei
    Tsai, Ping-Ying
    DISCRETE MATHEMATICS, 2012, 312 (09) : 1536 - 1541
  • [50] Constrained Steiner trees in Halin graphs
    Chen, GT
    Burkard, RE
    RAIRO-OPERATIONS RESEARCH, 2003, 37 (03) : 179 - 193