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 t...
Gespeichert in:
Veröffentlicht in: | arXiv.org 2019-01 |
---|---|
Hauptverfasser: | , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
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. |
---|---|
ISSN: | 2331-8422 |