English

Antimagic orientations of even regular graphs

Combinatorics 2017-07-13 v1

Abstract

A labeling of a digraph DD with mm arcs is a bijection from the set of arcs of DD to {1,,m}\{1, \ldots, m\}. A labeling of DD is antimagic if no two vertices in DD have the same vertex-sum, where the vertex-sum of a vertex uV(D)u\in V(D) for a labeling is the sum of labels of all arcs entering uu minus the sum of labels of all arcs leaving uu. Motivated by the conjecture of Hartsfield and Ringel from 1990 on antimagic labelings of graphs, Hefetz, M\"utze, and Schwartz [On antimagic directed graphs, J Graph Theory 64 (2010) 219--232] initiated the study of antimagic labelings of digraphs, and conjectured that every connected graph admits an antimagic orientation, where an orientation DD of a graph GG is antimagic if DD has an antimagic labeling. It remained unknown whether every disjoint union of cycles admits an antimagic orientation. In this paper, we first answer this question in the positive by proving that every 22-regular graph has an antimagic orientation. We then show that for any integer d2d\ge2, every connected, 2d2d-regular graph has an antimagic orientation. Our technique is new.

Keywords

Cite

@article{arxiv.1707.03507,
  title  = {Antimagic orientations of even regular graphs},
  author = {Tong Li and Zi-Xia Song and Guanghui Wang and Donglei Yang and Cun-Quan Zhang},
  journal= {arXiv preprint arXiv:1707.03507},
  year   = {2017}
}

Comments

11 pages,1 figure

R2 v1 2026-06-22T20:44:10.857Z