English

Regular graphs of odd degree are antimagic

Combinatorics 2015-08-06 v1

Abstract

An antimagic labeling of a graph GG with mm edges is a bijection from E(G)E(G) to {1,2,,m}\{1,2,\ldots,m\} such that for all vertices uu and vv, the sum of labels on edges incident to uu differs from that for edges incident to vv. Hartsfield and Ringel conjectured that every connected graph other than the single edge K2K_2 has an antimagic labeling. We prove this conjecture for regular graphs of odd degree.

Keywords

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

R2 v1 2026-06-21T23:44:56.131Z