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] Some Distance Antimagic Labeled Graphs
    Handa, Adarsh K.
    Godinho, Aloysius
    Singh, Tarkeshwar
    ALGORITHMS AND DISCRETE APPLIED MATHEMATICS, CALDAM 2016, 2016, 9602 : 190 - 200
  • [42] Antimagic labeling of generalized pyramid graphs
    Arumugam, Subramanian
    Miller, Mirka
    Phanalasy, Oudone
    Ryan, Joe
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2014, 30 (02) : 283 - 290
  • [43] Shifted-Antimagic Labelings for Graphs
    Fei-Huang Chang
    Hong-Bin Chen
    Wei-Tian Li
    Zhishi Pan
    Graphs and Combinatorics, 2021, 37 : 1065 - 1082
  • [44] A New Class of Antimagic Join Graphs
    WANG Tao
    LI Deming
    WuhanUniversityJournalofNaturalSciences, 2014, 19 (02) : 153 - 155
  • [45] Regular Graphs of Odd Degree Are Antimagic
    Cranston, Daniel W.
    Liang, Yu-Chang
    Zhu, Xuding
    JOURNAL OF GRAPH THEORY, 2015, 80 (01) : 28 - 33
  • [46] Antimagic Labeling for Product of Regular Graphs
    Latchoumanane, Vinothkumar
    Varadhan, Murugan
    SYMMETRY-BASEL, 2022, 14 (06):
  • [47] Antimagic Labeling of Generalized Pyramid Graphs
    Subramanian ARUMUGAM
    Mirka MILLER
    Oudone PHANALASY
    Joe RYAN
    Acta Mathematica Sinica(English Series), 2014, 30 (02) : 283 - 290
  • [48] CONSTRUCTION FOR ANTIMAGIC GENERALIZED WEB GRAPHS
    Rylands, Leanne
    Phanalasy, Oudone
    Ryan, Joe
    Miller, Mirka
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2011, 8 (02) : 141 - 149
  • [49] Algorithms for the optimal hamiltonian path in halin graphs
    Li, Yueping
    Lou, Dingjun
    Lu, Yunting
    ARS COMBINATORIA, 2008, 87 : 235 - 255
  • [50] On the Aa- spectral radius of Halin graphs
    Chen, Yuanyuan
    Li, Dan
    Meng, Jixiang
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 645 : 153 - 164