Caterpillars Have Antimagic Orientations
Combinatorics
2017-09-14 v3
Abstract
An antimagic labeling of a directed graph with arcs is a bijection from the set of arcs of to such that all oriented vertex sums of vertices in are pairwise distinct, where the oriented vertex sum of a vertex is the sum of labels of all arcs entering minus the sum of labels of all arcs leaving . Hefetz, M\"utze, and Schwartz conjectured that every connected graph admits an antimagic orientation, where an antimagic orientation of a graph is an orientation of which has an antimagic labeling. We use a constructive technique to prove that caterpillars, a well-known subclass of trees, have antimagic orientations.
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