Trees whose even-degree vertices induce a path are antimagic
Combinatorics
2024-05-09 v1
Abstract
An antimagic labeling a connected graph is a bijection from the set of edges to such that all vertex sums are pairwise distinct, where the vertex sum at vertex is the sum of the labels assigned to edges incident to . A graph is called antimagic if it has an antimagic labeling. In 1990, Hartsfield and Ringel conjectured that every simple connected graph other than is antimagic; however, the conjecture remains open, even for trees. In this note we prove that trees whose vertices of even degree induce a path are antimagic, extending a result given by Liang, Wong, and Zhu [Discrete Math. 331 (2014) 9--14].
Keywords
Cite
@article{arxiv.1905.06595,
title = {Trees whose even-degree vertices induce a path are antimagic},
author = {Antoni Lozano and Mercè Mora and Carlos Seara and Joaquín Tey},
journal= {arXiv preprint arXiv:1905.06595},
year = {2024}
}
Comments
7 pages, 4 figures