On Edge Irregular Total Labeling of Categorical Product of Two Cycles

Ali Ahmad, Martin Bača, Muhammad Kamran Siddiqui

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

77 Citas (Scopus)

Resumen

An edge irregular total k-labeling φ:V(G)∪E(G)→{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 x′y′ their weights φ(x)+φ(xy)+φ(y) and φ(x′)+φ(x′y′)+φ(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. In this paper, we determine the exact value of the total edge irregularity strength of the categorical product of two cycles C n and C m, for n,m≥3.

Idioma originalInglés
Páginas (desde-hasta)1-12
Número de páginas12
PublicaciónTheory of Computing Systems
Volumen54
N.º1
DOI
EstadoPublicada - ene. 2014
Publicado de forma externa

Huella

Profundice en los temas de investigación de 'On Edge Irregular Total Labeling of Categorical Product of Two Cycles'. En conjunto forman una huella única.

Citar esto