A note on antimagic orientations of even regular graphs
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 -regular graph (not necessarily connected) admits an antimagic orientation, where . Together with known results, our main result implies that the above-mentioned conjecture is true for all regular graphs.
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