ON TOTAL VERTEX IRREGULAR LABELINGS WITH NO-HOLE WEIGHTS OF SOME CORONA GRAPHS

ON TOTAL VERTEX IRREGULAR LABELINGS WITH NO-HOLE WEIGHTS OF SOME CORONA GRAPHS

S. Mitra, S. Bhoumik

[PDF]

Abstract

A total vertex irregular k-labeling of a graph G = (V;E), @ : V [ E ! f1; 2; 3;       ; kg is a labeling of vertices and edges of G in such a way that the weights of all vertices are distinct. A total vertex irregularity strength of graph G, denoted by tvs(G) is de ned as the minimum k for which a graph G has a totally irregular total k-labeling. In this paper, we investigate the no-hole total vertex irregularity strength for corona product of cyclic graphs and complete graphs.

Keywords

Total vertex irregular k-Labeling, Corona, no-hole.