Total edge irregularity strength of strong product of two paths

Ali Ahmad, Martin Bača, Yasir Bashir, Muhammad Kamran Siddiqui

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

65 Citas (Scopus)

Resumen

The strong product G1 , G2 of graphs G1 and G2 is the graph with V(G1) × V(G2) as the vertex set, and two distinct vertices (x1,x2) and (y1,y2) are adjacent whenever for each i ε {1,2} either Xi = yi or x1y1 ε E(Gi). An edge irregular total k-labeling φ : V ∪ E → {1,2, ...,k} of a graph G = (V, E) is a labeling of vertices and edges of G in such a way that for any different edges xy and xy their weights φ(x) + φ(xy) + φ(y) and φ(x) + φ(xy) + φ(y) are distinct. The total edge irregularity strength, tes(G), is defined as the minimum k for which G has an edge irregular total k-labeling. We have determined the exact value of the total edge irregularity strength of the strong product of two paths Pn and Pm.

Idioma originalInglés
Páginas (desde-hasta)449-459
Número de páginas11
PublicaciónArs Combinatoria
Volumen106
EstadoPublicada - jul. 2012
Publicado de forma externa

Huella

Profundice en los temas de investigación de 'Total edge irregularity strength of strong product of two paths'. En conjunto forman una huella única.

Citar esto