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 条
  • [31] A Note on Connectivity of Regular Graphs
    Xu, Huixian
    Zhou, Jinqiu
    JOURNAL OF INTERCONNECTION NETWORKS, 2023, 23 (04)
  • [32] Caterpillars Have Antimagic Orientations
    Lozano, Antoni
    ANALELE STIINTIFICE ALE UNIVERSITATII OVIDIUS CONSTANTA-SERIA MATEMATICA, 2018, 26 (03): : 171 - 180
  • [33] On even-closed regular embeddings of graphs
    Kovacs, Istvan
    Kutnar, Klavdija
    Marusic, Dragan
    Pellicer, Daniel
    EUROPEAN JOURNAL OF COMBINATORICS, 2018, 73 : 153 - 169
  • [34] ISOMORPHIC FACTORIZATION OF REGULAR GRAPHS OF EVEN DEGREE
    ELLINGHAM, MN
    JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY SERIES A-PURE MATHEMATICS AND STATISTICS, 1988, 44 : 402 - 420
  • [35] QUOTIENTS OF CONNECTED REGULAR GRAPHS OF EVEN DEGREE
    SIRAN, J
    SKOVIERA, M
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1985, 38 (03) : 214 - 225
  • [36] A NOTE ON STRONGLY REGULAR GRAPHS AND (k, τ)- REGULAR SETS
    Carvalho, Paula
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2012, 25 : 3 - 8
  • [37] On graceful antimagic graphs
    Ahmed, Mohammed Ali
    Semanicova-Fenovcikova, Andrea
    Baca, Martin
    Babujee, J. Baskar
    Shobana, Loganathan
    AEQUATIONES MATHEMATICAE, 2023, 97 (01) : 13 - 30
  • [38] Note on weighted proper orientations of outerplanar graphs
    Gu, Ruijuan
    Gutin, Gregory
    Shi, Yongtang
    Taoqiu, Zhenyu
    arXiv, 2020,
  • [39] On optimal orientations of cartesian products of graphs (II): complete graphs and even cycles
    Koh, KM
    Tay, EG
    DISCRETE MATHEMATICS, 2000, 211 (1-3) : 75 - 102
  • [40] On Antimagic Directed Graphs
    Hefetz, Dan
    Muetze, Torsten
    Schwartz, Justus
    JOURNAL OF GRAPH THEORY, 2010, 64 (03) : 219 - 232