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] Totally antimagic total graphs
    Baca, Martin
    Miller, Mirka
    Phanalasy, Oudone
    Ryan, Joe
    Semanicova-Fenovcikova, Andrea
    Sillasen, Anita Abildgaard
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2015, 61 : 42 - 56
  • [32] Antimagic labeling for subdivisions of graphs
    Li, Wei-Tian
    DISCRETE APPLIED MATHEMATICS, 2025, 363 : 215 - 223
  • [33] Antimagic Graphs with Even Factors
    WANG Tao
    MIAO Wenjing
    LI Deming
    WuhanUniversityJournalofNaturalSciences, 2015, 20 (03) : 193 - 196
  • [34] On rainbow antimagic coloring of graphs
    Budi, H. S.
    Dafik
    Tirta, I. M.
    Agustin, I. H.
    Kristiana, A., I
    2ND INTERNATIONAL CONFERENCE ON PHYSICS AND MATHEMATICS FOR BIOLOGICAL SCIENCE (2ND ICOPAMBS) 2020, 2021, 1832
  • [35] On (a,d)-distance antimagic graphs
    Arumugam, S.
    Kamatchi, N.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2012, 54 : 279 - 287
  • [36] Antimagic Labeling of Regular Graphs
    Chang, Feihuang
    Liang, Yu-Chang
    Pan, Zhishi
    Zhu, Xuding
    JOURNAL OF GRAPH THEORY, 2016, 82 (04) : 339 - 349
  • [37] On orienting graphs for connectivity: Projective planes and Halin graphs
    Cheriyan, Joseph
    Zou, Chenglong
    OPERATIONS RESEARCH LETTERS, 2012, 40 (05) : 337 - 341
  • [38] A class of antimagic join graphs
    Tao Wang
    Ming Ju Liu
    De Ming Li
    Acta Mathematica Sinica, English Series, 2013, 29 : 1019 - 1026
  • [39] Edge-antimagic graphs
    Baca, M.
    Lin, Y.
    Miller, M.
    Youssef, M. Z.
    DISCRETE MATHEMATICS, 2007, 307 (11-12) : 1232 - 1244
  • [40] Antimagic orientation of subdivided caterpillars
    Ferraro, Jessica
    Newkirk, Genevieve
    Shan, Songling
    DISCRETE APPLIED MATHEMATICS, 2022, 313 : 45 - 52