Trees Whose Even-Degree Vertices Induce a Path are Antimagic
An of a connected graph is a bijection from the set of edges ) to {1, 2, . . ., | )|} such that all vertex sums are pairwise distinct, where the at vertex is the sum of the labels assigned to edges incident to . A graph is called if it has an antimagic labeling. In 1990, Hartsfield and Ringel conjec...
Gespeichert in:
Veröffentlicht in: | Discussiones Mathematicae. Graph Theory 2022-08, Vol.42 (3), p.959-966 |
---|---|
Hauptverfasser: | , , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | An
of a connected graph
is a bijection from the set of edges
) to {1, 2, . . ., |
)|} such that all vertex sums are pairwise distinct, where the
at vertex
is the sum of the labels assigned to edges incident to
. A graph is called
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]. |
---|---|
ISSN: | 1234-3099 2083-5892 |
DOI: | 10.7151/dmgt.2322 |