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 条
  • [1] Antimagic orientations of even regular graphs
    Li, Tong
    Song, Zi-Xia
    Wang, Guanghui
    Yang, Donglei
    Zhang, Cun-Quan
    JOURNAL OF GRAPH THEORY, 2019, 90 (01) : 46 - 53
  • [2] Antimagic orientations of disconnected even regular graphs
    Song, Chen
    Hao, Rong-Xia
    DISCRETE MATHEMATICS, 2019, 342 (08) : 2350 - 2355
  • [3] Regular graphs are antimagic
    Berczi, Kristof
    Bernath, Attila
    Vizer, Mate
    ELECTRONIC JOURNAL OF COMBINATORICS, 2015, 22 (03):
  • [4] Antimagic Graphs with Even Factors
    WANG Tao
    MIAO Wenjing
    LI Deming
    Wuhan University Journal of Natural Sciences, 2015, 20 (03) : 193 - 196
  • [5] Regular Bipartite Graphs Are Antimagic
    Cranston, Daniel W.
    JOURNAL OF GRAPH THEORY, 2009, 60 (03) : 173 - 182
  • [6] Antimagic Labeling of Regular Graphs
    Chang, Feihuang
    Liang, Yu-Chang
    Pan, Zhishi
    Zhu, Xuding
    JOURNAL OF GRAPH THEORY, 2016, 82 (04) : 339 - 349
  • [7] Antimagic Labeling for Product of Regular Graphs
    Latchoumanane, Vinothkumar
    Varadhan, Murugan
    SYMMETRY-BASEL, 2022, 14 (06):
  • [8] Regular Graphs of Odd Degree Are Antimagic
    Cranston, Daniel W.
    Liang, Yu-Chang
    Zhu, Xuding
    JOURNAL OF GRAPH THEORY, 2015, 80 (01) : 28 - 33
  • [9] Antimagic orientations of graphs with given independence number
    Song, Zi-Xia
    Yang, Donglei
    Zhang, Fangfang
    DISCRETE APPLIED MATHEMATICS, 2021, 291 : 163 - 170
  • [10] Antimagic orientations of graphs with large maximum degree
    Yang, Donglei
    Carlson, Joshua
    Owens, Andrew
    Perry, K. E.
    Singgih, Inne
    Song, Zi-Xia
    Zhang, Fangfang
    Zhang, Xiaohong
    DISCRETE MATHEMATICS, 2020, 343 (12)