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 条
  • [21] Inclusive Distance Antimagic Graphs
    Dafik
    Alfarisi, R.
    Prihandini, R. M.
    Adawiyah, R.
    Agustin, I. H.
    INTERNATIONAL CONFERENCE ON SCIENCE AND APPLIED SCIENCE (ICSAS) 2018, 2018, 2014
  • [22] DOMINATING CYCLES IN HALIN GRAPHS
    SKOWRONSKA, M
    SYSLO, MM
    DISCRETE MATHEMATICS, 1990, 86 (1-3) : 215 - 224
  • [23] Local antimagic labeling of graphs
    Yu, Xiaowei
    Hu, Jie
    Yang, Donglei
    Wu, Jianliang
    Wang, Guanghui
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 322 : 30 - 39
  • [24] Antimagic Labelings of Join Graphs
    Bača M.
    Phanalasy O.
    Ryan J.
    Semaničová-Feňovčíková A.
    Mathematics in Computer Science, 2015, 9 (2) : 139 - 143
  • [25] A Class of Antimagic Join Graphs
    Tao WANG
    Ming Ju LIU
    De Ming LI
    ActaMathematicaSinica, 2013, 29 (05) : 1019 - 1026
  • [26] Regular Bipartite Graphs Are Antimagic
    Cranston, Daniel W.
    JOURNAL OF GRAPH THEORY, 2009, 60 (03) : 173 - 182
  • [27] A Class of Antimagic Join Graphs
    Tao WANG
    Ming Ju LIU
    De Ming LI
    Acta Mathematica Sinica,English Series, 2013, (05) : 1019 - 1026
  • [28] A Class of Antimagic Join Graphs
    Wang, Tao
    Liu, Ming Ju
    Li, De Ming
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2013, 29 (05) : 1019 - 1026
  • [29] Antimagic Labeling of Cubic Graphs
    Liang, Yu-Chang
    Zhu, Xuding
    JOURNAL OF GRAPH THEORY, 2014, 75 (01) : 31 - 36
  • [30] Distance Antimagic Product Graphs
    Simanjuntak, Rinovia
    Tritama, Aholiab
    SYMMETRY-BASEL, 2022, 14 (07):