ON TOTAL VERTEX IRREGULARITY STRENGTH OF SOME CLASSES OF TADPOLE CHAIN GRAPHS
ON TOTAL VERTEX IRREGULARITY STRENGTH OF SOME CLASSES OF TADPOLE CHAIN GRAPHS
I. Rosyida, D. Indriati
[PDF]
Abstract
A total k-labeling f that assigns V ∪ E into {1, 2, . . . , k} on graph G is named vertex irregular if wtf(u) ̸= wtf(v) for dissimilar vertices u,v in G with the weights wtf (u) = f(u) + ux∈E(G) f(ux). We call the minimum number k utilized in total labeling f as a total vertex irregularity strength of G, symbolized by tvs(G). In this research, we focus on tadpole chain graphs that are chain graphs which con- tain tadpole graphs in their blocks. We investigate tvs of some classes of tadpole chain graphs,. i.e., Tr(4,n) and Tr(5,n) with length r. Some formulas are derived as follows:
Keywords
Vertex irregular total k-labeling, tvs, tadpole graph, chain graph.