A note on antimagic orientations of even regular graphs

被引:10
|
作者
Yang, Donglei [1 ]
机构
[1] Shandong Univ, Dept Math, Jinan, Shandong, Peoples R China
基金
中国国家自然科学基金;
关键词
Antimagic labelling; Antimagic orientation; Euler tour;
D O I
10.1016/j.dam.2019.04.017
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Motivated by the conjecture of Hartsfield and Ringel on antimagic labellings of undirected graphs, Hefetz, Maze, and Schwartz initiated the study of antimagic labellings of digraphs in 2010. Very recently, it has been conjectured in Li et al. (2019) that every graph admits an antimagic orientation, which is a strengthening of an earlier conjecture of Hefetz, Mutze and Schwartz. In this paper, we prove that every 2d-regular graph (not necessarily connected) admits an antimagic orientation, where d >= 2. Together with known results, our main result implies that the above-mentioned conjecture is true for all regular graphs. (C) 2019 Elsevier B.V. All rights reserved.
引用
收藏
页码:224 / 228
页数:5
相关论文
共 50 条
  • [41] The Existence of Even Regular Factors of Regular Graphs on the Number of Cut Edges
    Hong Bing FAN Department of Computer Science
    Acta Mathematica Sinica(English Series), 2010, 26 (12) : 2305 - 2312
  • [42] On graceful antimagic graphs
    Mohammed Ali Ahmed
    Andrea Semaničová-Feňovčíková
    Martin Bača
    J. Baskar Babujee
    Loganathan Shobana
    Aequationes mathematicae, 2023, 97 : 13 - 30
  • [43] A Note on Directed Strongly Regular Graphs
    Jerod Michel
    Graphs and Combinatorics, 2017, 33 : 171 - 179
  • [44] On Antimagic Directed Graphs
    Hefetz, Dan
    Muetze, Torsten
    Schwartz, Justus
    JOURNAL OF GRAPH THEORY, 2010, 64 (03) : 219 - 232
  • [45] The existence of even regular factors of regular graphs on the number of cut edges
    Hong Bing Fan
    Gui Zhen Liu
    Ji Ping Liu
    He Ping Long
    Acta Mathematica Sinica, English Series, 2010, 26 : 2305 - 2312
  • [46] A NOTE ON DISTANCE-REGULAR GRAPHS
    FISHER, PH
    ARS COMBINATORIA, 1988, 26A : 91 - 92
  • [47] Note on Parity Factors of Regular Graphs
    Lu, Hongliang
    Lin, Yuqing
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2013, 1 (01) : 50 - 55
  • [48] A note on quotients of strongly regular graphs
    Giudici, Michael
    Smith, Murray R.
    ARS MATHEMATICA CONTEMPORANEA, 2010, 3 (02) : 147 - 150
  • [49] A NOTE ON REGULAR SETS IN CAYLEY GRAPHS
    Zhang, Junyang
    Zhu, Yanhong
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2024, 109 (01) : 1 - 5
  • [50] A note on regular sets in Cayley graphs
    Zhang, Junyang
    Zhu, Yanhong
    arXiv, 2022,