Regular Graphs are Antimagic

  • Kristóf Bérczi
  • Attila Bernáth
  • Máté Vizer

Abstract

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)\neq\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.

Published
2015-09-11
Article Number
P3.34