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 eE(u)f(e)eE(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,vVu,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 k2k\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