Have a personal or library account? Click to login
Caterpillars Have Antimagic Orientations Cover

Abstract

An antimagic labeling of a directed graph D with m arcs is a bijection from the set of arcs of D to {1, …, m} such that all oriented vertex sums of vertices in D are pairwise distinct, where the oriented vertex sum of a vertex u is the sum of labels of all arcs entering u minus the sum of labels of all arcs leaving u. Hefetz, Mütze, and Schwartz [3] conjectured that every connected graph admits an antimagic orientation, where an antimagic orientation of a graph G is an orientation of G which has an antimagic labeling. We use a constructive technique to prove that caterpillars, a well-known subclass of trees, have antimagic orientations.

DOI: https://doi.org/10.2478/auom-2018-0039 | Journal eISSN: 1844-0835 | Journal ISSN: 1224-1784
Language: English
Page range: 171 - 180
Submitted on: Sep 5, 2017
Accepted on: Oct 31, 2017
Published on: Dec 31, 2018
Published by: Ovidius University of Constanta
In partnership with: Paradigm Publishing Services
Publication frequency: 3 issues per year

© 2018 Antoni Lozano, published by Ovidius University of Constanta
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.