Número cromático antimágico local de algumas árvores

Abstract

Seja seja f : E → {1, 2, . . . , |E|} uma bijeção. Para G = (V, E) um grafo conexo simples e P cada u ∈ V (G), o peso de u é dado por w(u) = e∈E(u) f (e), onde E(u) é o conjunto de arestas incidentes em u. Se w(u) ̸= w(v) para quaisquer dois vértices distintos u e v em V (G), então f é chamada de uma rotulação antimágica de G. Um grafo G é chamado antimágico se G têm uma rotulação antimágica. Hartseld e Ringel apresentam as seguites conjecturas, que ainda permanecem em aberta.[...]