English

Antimagic Orientation of Forests

Combinatorics 2021-11-09 v1

Abstract

An antimagic labeling of a digraph DD with nn vertices and mm arcs is a bijection from the set of arcs of DD to {1,2,,m}\{1,2,\cdots,m\} such that all nn oriented vertex-sums are pairwise distinct, where the oriented vertex-sum of a vertex is the sum of labels of all arcs entering that vertex minus the sum of labels of all arcs leaving it. A graph GG admits an antimagic orientation if GG has an orientation DD such that DD has an antimagic labeling. Hefetz, M{\"{u}}tze and Schwartz conjectured every connected graph admits an antimagic orientation. In this paper, we support this conjecture by proving that any forest obtained from a given forest with at most one isolated vertex by subdividing each edge at least once admits an antimagic orientation.

Keywords

Cite

@article{arxiv.2111.03809,
  title  = {Antimagic Orientation of Forests},
  author = {Songling Shan and Xiaowei Yu},
  journal= {arXiv preprint arXiv:2111.03809},
  year   = {2021}
}
R2 v1 2026-06-24T07:28:39.174Z