Ir al contenido (pulsa Retorno)

Universitat Politècnica de Catalunya

    • Català
    • Castellano
    • English
    • Inicia la sessióRegistre (usuaris no UPC)Entrada (usuaris no UPC)
  • mailContacta
  • world Català 
    • Català
    • Castellano
    • English
  • userInicia sessió   
      Inicia la sessióRegistre (usuaris no UPC)Entrada (usuaris no UPC)

UPCommons. Portal del coneixement obert de la UPC

Banner header
69.147 E-prints UPC
You are here:
Visualitza l'ítem 
  •   Pàgina inicial de UPCommons
  • E-prints
  • Departaments
  • Departament de Ciències de la Computació
  • Articles de revista
  • Visualitza l'ítem
  •   Pàgina inicial de UPCommons
  • E-prints
  • Departaments
  • Departament de Ciències de la Computació
  • Articles de revista
  • Visualitza l'ítem
JavaScript is disabled for your browser. Some features of this site may not work without it.

Caterpillars are antimagic

Thumbnail
Visualitza/Obre
Lozano et al.pdf (356,1Kb)
 
10.1007/s00009-020-01688-z
 
  Veure estadístiques d'ús d'UPCommons
  Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/340688

Mostra el registre d'ítem complet
Lozano Boixadors, AntoniMés informacióMés informacióMés informació
Mora Giné, MercèMés informacióMés informacióMés informació
Seara Ojea, CarlosMés informacióMés informacióMés informació
Tey Carrera, Joaquín
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)
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. 
URIhttp://hdl.handle.net/2117/340688
DOI10.1007/s00009-020-01688-z
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]
  Veure estadístiques d'ús d'UPCommons

Mostra el registre d'ítem complet

FitxersDescripcióMidaFormatVisualitza
Lozano et al.pdf356,1KbPDFVisualitza/Obre

Explora

Aquesta col·leccióPer data d'edicióAutorsAltres contribucionsTítolsTemesAquest dipòsitComunitats i col·leccionsPer data d'edicióAutorsAltres contribucionsTítolsTemes

© UPC Obrir en finestra nova . Servei de Biblioteques, Publicacions i Arxius

info.biblioteques@upc.edu

  • Sobre aquest web
  • Metadades subjectes a:Metadades subjectes a CC0
  • Contacta
  • Envia comentaris
  • Configuració de privadesa
  • Inici de la pàgina