Graphs of large linear size are antimagic
Combinatorics
2014-09-15 v1
Abstract
Given a graph and a colouring , the induced colour of a vertex is the sum of the colours at the edges incident with . If all the induced colours of vertices of are distinct, the colouring is called antimagic. If has a bijective antimagic colouring , the graph is called antimagic. A conjecture of Hartsfield and Ringel states that all connected graphs other than are antimagic. Alon, Kaplan, Lev, Roddity and Yuster proved this conjecture for graphs with minimum degree at least for some constant ; we improve on this result, proving the conjecture for graphs with average degree at least some constant .
Cite
@article{arxiv.1409.3659,
title = {Graphs of large linear size are antimagic},
author = {Tom Eccles},
journal= {arXiv preprint arXiv:1409.3659},
year = {2014}
}