Regular graphs of odd degree are antimagic
Combinatorics
2015-08-06 v1
Abstract
An antimagic labeling of a graph with edges is a bijection from to such that for all vertices and , the sum of labels on edges incident to differs from that for edges incident to . Hartsfield and Ringel conjectured that every connected graph other than the single edge has an antimagic labeling. We prove this conjecture for regular graphs of odd degree.
Cite
@article{arxiv.1303.4850,
title = {Regular graphs of odd degree are antimagic},
author = {Daniel W. Cranston},
journal= {arXiv preprint arXiv:1303.4850},
year = {2015}
}
Comments
5 pages