Indexed metadata

Regular Graphs are Antimagic

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

Source record

Source: Crossref

Published: Sep 11, 2015

DOI: 10.37236/5465

Open original source ↗

Source abstract

An undirected simple graph G=(V,E)G=(V,E) is called antimagic if there exists an injective function f:E→{1,…,∣E∣}f:E\rightarrow\{1,\dots,|E|\} such that ∑e∈E(u)f(e)≠∑e∈E(v)f(e)\sum_{e\in E(u)} f(e)\neq\sum_{e\in E(v)} f(e) for any pair of different nodes u,v∈Vu,v\in V. In this note we prove — with a slight modification of an argument of Cranston et al. — that kk-regular graphs are antimagic for k≥2k\ge 2. A corrigendum was added to this paper on May 2, 2019.

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.

Regular Graphs are Antimagic — Mathematical Frontier Network