English

Caterpillars Have Antimagic Orientations

Combinatorics 2017-09-14 v3

Abstract

An antimagic labeling of a directed graph DD with mm arcs is a bijection from the set of arcs of DD to {1,,m}\{1,\dots,m\} such that all oriented vertex sums of vertices in DD are pairwise distinct, where the oriented vertex sum of a vertex uu is the sum of labels of all arcs entering uu minus the sum of labels of all arcs leaving uu. Hefetz, M\"utze, and Schwartz conjectured that every connected graph admits an antimagic orientation, where an antimagic orientation of a graph GG is an orientation of GG which has an antimagic labeling. We use a constructive technique to prove that caterpillars, a well-known subclass of trees, have antimagic orientations.

Keywords

Cite

@article{arxiv.1708.02607,
  title  = {Caterpillars Have Antimagic Orientations},
  author = {Antoni Lozano},
  journal= {arXiv preprint arXiv:1708.02607},
  year   = {2017}
}

Comments

8 pages, 2 figures

R2 v1 2026-06-22T21:09:53.566Z