English

A note on antimagic orientations of even regular graphs

Combinatorics 2019-06-17 v2

Abstract

Motivated by the conjecture of Hartsfield and Ringel on antimagic labelings of undirected graphs, Hefetz, M\"{u}tze, and Schwartz initiated the study of antimagic labelings of digraphs in 2010. Very recently, it has been conjectured in [Antimagic orientation of even regular graphs, J. Graph Theory, 90 (2019), 46-53.] that every graph admits an antimagtic orientation, which is a strengthening of an earlier conjecture of Hefetz, M\"{u}tze and Schwartz. In this paper, we prove that every 2d2d-regular graph (not necessarily connected) admits an antimagic orientation, where d2d\ge2. Together with known results, our main result implies that the above-mentioned conjecture is true for all regular graphs.

Keywords

Cite

@article{arxiv.1811.01904,
  title  = {A note on antimagic orientations of even regular graphs},
  author = {Donglei Yang},
  journal= {arXiv preprint arXiv:1811.01904},
  year   = {2019}
}

Comments

8 pages, 1 figure. To appear on Discrete Applied Mathematics

R2 v1 2026-06-23T05:04:51.695Z