Regular graphs are antimagic
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 a previous version of the paper, the authors gave a proof that regu...
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext bestellen |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Zusammenfassung: | 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 a
previous version of the paper, the authors gave a proof that regular graphs are
antimagic. However, the proof of the main theorem is incorrect as one of the
steps uses an invalid assumption. The aim of the present erratum is to fix the
proof. |
|---|---|
| DOI: | 10.48550/arxiv.1504.08146 |