On inclusive distance vertex irregular labelings

Martin Bača, Andrea Semaničová-Feňovčíková, Slamin, Kiki A. Sugeng

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

13 Citas (Scopus)

Resumen

For a simple graph G, a vertex labeling f: V (G) → (1; 2....,k) is called a k-labeling. The weight of a vertex v, denoted by wtf (v) is the sum of all vertex labels of vertices in the closed neighborhood of the vertex v. A vertex k-labeling is defined to be an inclusive distance vertex irregular distance k-labeling of G if for every two different vertices u and v there is wtf (u) ≠ wtf (v). The minimum k for which the graph G has a vertex irregular distance k-labeling is called the inclusive distance vertex irregularity strength of G. In this paper we establish a lower bound of the inclusive distance vertex irregularity strength for any graph and determine the exact value of this parameter for several families of graphs.

Idioma originalInglés
Páginas (desde-hasta)61-83
Número de páginas23
PublicaciónElectronic Journal of Graph Theory and Applications
Volumen6
N.º1
DOI
EstadoPublicada - 2018
Publicado de forma externa

Huella

Profundice en los temas de investigación de 'On inclusive distance vertex irregular labelings'. En conjunto forman una huella única.

Citar esto