Trees whose even-degree vertices induce a path are antimagic
Visualitza/Obre
Cita com:
hdl:2117/357923
Tipus de documentArticle
Data publicació2022-08
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Genèrica
ProjecteAUTAR - A Unified Theory of Algorithmic Relaxations (EC-H2020-648276)
GRAFOS Y GEOMETRIA: INTERACCIONES Y APLICACIONES (MINECO-MTM2015-63791-R)
CONNECT - Combinatorics of Networks and Computation (EC-H2020-734922)
GRAFOS Y GEOMETRIA: INTERACCIONES Y APLICACIONES (MINECO-MTM2015-63791-R)
CONNECT - Combinatorics of Networks and Computation (EC-H2020-734922)
Abstract
An antimagic labeling of a connected graph G is a bijection from the set of edges E(G) to {1, 2, . . . , |E(G)|} such that all vertex sums are pairwise distinct, where the vertex sum at vertex v is the sum of the labels assigned to edges incident to v. A graph is called antimagic if it has an antimagic labeling. In 1990, Hartsfield and Ringel conjectured that every simple connected graph other than K2 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 [Anti-magic labeling of trees, Discrete Math. 331 (2014) 9–14].
CitacióLozano, A. [et al.]. Trees whose even-degree vertices induce a path are antimagic. "Discussiones mathematicae graph theory", Agost 2022, vol. 42, núm. 3, p. 959-966.
ISSN2083-5892
Versió de l'editorhttps://www.dmgt.uz.zgora.pl/publish/view_press.php?7D8688A3F06F7AAE1EEB
Col·leccions
- Departament de Ciències de la Computació - Articles de revista [1.049]
- DCG - Discrete and Combinatorial Geometry - Articles de revista [29]
- Departament de Matemàtiques - Articles de revista [3.267]
- COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions - Articles de revista [290]
- CGA - Computational Geometry and Applications - Articles de revista [31]
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
DMGT-2322.pdf | 281,6Kb | Visualitza/Obre |