Local Antimagic Vertex Coloring of a Graph

S. Arumugam, K. Premalatha, Martin Bača, Andrea Semaničová-Feňovčíková

Producción científica: Contribución a una revistaArtículorevisión exhaustiva

104 Citas (Scopus)

Resumen

Let G= (V, E) be a connected graph with | V| = n and | E| = m. A bijection f: E→ { 1 , 2 , ⋯ , m} is called a local antimagic labeling if for any two adjacent vertices u and v, w(u) ≠ w(v) , where w(u) = ∑ e E ( u )f(e) , and E(u) is the set of edges incident to u. Thus any local antimagic labeling induces a proper vertex coloring of G where the vertex v is assigned the color w(v). The local antimagic chromatic number χl a(G) is the minimum number of colors taken over all colorings induced by local antimagic labelings of G. In this paper we present several basic results on this new parameter.

Idioma originalInglés
Páginas (desde-hasta)275-285
Número de páginas11
PublicaciónGraphs and Combinatorics
Volumen33
N.º2
DOI
EstadoPublicada - 1 mar. 2017
Publicado de forma externa

Huella

Profundice en los temas de investigación de 'Local Antimagic Vertex Coloring of a Graph'. En conjunto forman una huella única.

Citar esto