Total vertex irregularity strength of certain classes of unicyclic graphs

Ali Ahmad, Martin Bača, Yasir Bashir

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

22 Citas (Scopus)

Resumen

A total vertex irregular k-labeling φ of a graph G is a labeling of the vertices and edges of G with labels from the set {1, 2,⋯, k} in such a way that for any two different vertices x and y their weights wt(x) and wt(y) are distinct. Here, the weight of a vertex x in G is the sum of the label of x and the labels of all edges incident with the vertex x. The minimum k for which the graph G has a vertex irregular total k-labeling is called the total vertex irregularity strength of G. We have determined an exact value of the total vertex irregularity strength of certain classes of unicyclic graphs.

Idioma originalInglés
Páginas (desde-hasta)147-152
Número de páginas6
PublicaciónBulletin Mathematique de la Societe des Sciences Mathematiques de Roumanie
Volumen57
N.º2
EstadoPublicada - 2014
Publicado de forma externa

Huella

Profundice en los temas de investigación de 'Total vertex irregularity strength of certain classes of unicyclic graphs'. En conjunto forman una huella única.

Citar esto