Regular Graphs are Antimagic
Kristóf Bérczi, Attila Bernáth, Máté Vizer · The Electronic Journal of Combinatorics · 2015
An undirected simple graph $G=(V,E)$ is called antimagic if there exists an injective function $f:E\rightarrow\{1,\dots,|E|\}$ such that $\sum_{e\in E(u)} f(e) eq\sum_{e\in E(v)} f(e)$ for any pair of different nodes $u,v\in V$. In this note we prove — with a slight modification of an argument of Cranston et al. — that $k$-regular graphs are antimagic for $k\ge 2$. A corrigendum was added to this paper on May 2, 2019.