A note on antimagic orientations of even regular graphs

被引:9
|
作者
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 条
  • [21] SOURCE-EVEN ORIENTATIONS OF GRAPHS
    HOLZSAGER, R
    GROSSMAN, J
    AMERICAN MATHEMATICAL MONTHLY, 1993, 100 (06): : 594 - 594
  • [22] SOURCE-EVEN ORIENTATIONS OF GRAPHS
    GALVIN, F
    AMERICAN MATHEMATICAL MONTHLY, 1993, 100 (10): : 959 - 960
  • [23] A note on orientations of mixed graphs
    Arkin, EM
    Hassin, R
    DISCRETE APPLIED MATHEMATICS, 2002, 116 (03) : 271 - 278
  • [24] On join product and local antimagic chromatic number of regular graphs
    G. -C. Lau
    W. C. Shiu
    Acta Mathematica Hungarica, 2023, 169 : 108 - 133
  • [25] On join product and local antimagic chromatic number of regular graphs
    Lau, G. -C.
    Shiu, W. C.
    ACTA MATHEMATICA HUNGARICA, 2023, 169 (01) : 108 - 133
  • [26] On a Relationship between Completely Separating Systems and Antimagic Labeling of Regular Graphs
    Phanalasy, Oudone
    Miller, Mirka
    Rylands, Leanne
    Lieby, Paulette
    COMBINATORIAL ALGORITHMS, 2011, 6460 : 238 - +
  • [27] On super (a, 1)-edge-antimagic total labelings of regular graphs
    Baca, Martin
    Kovar, Petr
    Semanicova-Fenovcikova, Andrea
    Shafiq, Muhammad Kashif
    DISCRETE MATHEMATICS, 2010, 310 (09) : 1408 - 1412
  • [28] Note on the energy of regular graphs
    Li, Xueliang
    Li, Yiyang
    Shi, Yongtang
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (05) : 1144 - 1146
  • [29] A Note on Regular Ramsey Graphs
    Alon, Noga
    Ben-Shimon, Sonny
    Krivelevich, Michael
    JOURNAL OF GRAPH THEORY, 2010, 64 (03) : 244 - 249
  • [30] A NOTE ON ALMOST REGULAR GRAPHS
    HOFMEISTER, M
    MATHEMATISCHE NACHRICHTEN, 1994, 166 : 259 - 262