Trees whose even-degree vertices induce a path are antimagic
Carregant...
Fitxers
El pots comprar en digital a:
El pots comprar en paper a:
Títol de la revista
ISSN de la revista
Títol del volum
Col·laborador
Tribunal avaluador
Realitzat a/amb
Tipus de document
Article
Data publicació
Editor
Condicions d'accés
Accés obert
item.page.rightslicense
Aquesta obra està protegida pels drets de propietat intel·lectual i industrial corresponents. Llevat que s'hi indiqui el contrari, els seus continguts estan subjectes a la llicència de Creative Commons: Reconeixement-NoComercial-SenseObraDerivada 3.0 Genèrica
Publicacions relacionades
Datasets relacionats
Projecte CCD
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].
Descripció
Persones/entitats
Document relacionat
item.page.versionof
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.
Ajut
Forma part
Dipòsit legal
ISBN
ISSN
2083-5892
Versió de l'editor
Altres identificadors
Referències
Col·leccions
Altres - Enviament des de DRAC
Departament de Ciències de la Computació - Articles de revista
DCG - Discrete and Combinatorial Geometry - Articles de revista
Departament de Matemàtiques - Articles de revista
COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions - Articles de revista
CGA - Computational Geometry and Applications - Articles de revista
Departament de Ciències de la Computació - Articles de revista
DCG - Discrete and Combinatorial Geometry - Articles de revista
Departament de Matemàtiques - Articles de revista
COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions - Articles de revista
CGA - Computational Geometry and Applications - Articles de revista