pith. sign in

arxiv: 1504.08146 · v2 · pith:OUNO6TATnew · submitted 2015-04-30 · 💻 cs.DM · math.CO

Regular graphs are antimagic

classification 💻 cs.DM math.CO
keywords antimagicproofgraphsregularassumptionauthorscalleddifferent
0
0 comments X
read the original 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 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.