Caterpillars are antimagic

Visualitza/Obre
Cita com:
hdl:2117/340688
Tipus de documentArticle
Data publicació2021-01-21
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització de la persona titular dels drets
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 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 u is the sum of the labels assigned to the edges incident to u. A graph is called antimagic when it has an antimagic labeling. Hartsfield and Ringel conjectured that every simple connected graph other than K2 is antimagic and the conjecture remains open even for trees. Here, we prove that caterpillars are antimagic by means of an O(nlogn) algorithm.
CitacióLozano, A. [et al.]. Caterpillars are antimagic. "Mediterranean journal of mathematics", 21 Gener 2021, vol. 18, núm. 2, article 39, p. 1-12.
ISSN1660-5446
Versió de l'editorhttps://link.springer.com/article/10.1007%2Fs00009-020-01688-z
Altres identificadorshttps://arxiv.org/abs/1812.06715v2
Col·leccions
- Departament de Ciències de la Computació - Articles de revista [1.125]
- DCG - Discrete and Combinatorial Geometry - Articles de revista [29]
- Departament de Matemàtiques - Articles de revista [3.473]
- 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 |
---|---|---|---|---|
Lozano et al.pdf | 356,1Kb | Visualitza/Obre |