TY  - JOUR
T1  - Total Vertex Irregularity Strength of Comb Product Graph of P<sub>m</sub> and C<sub>n</sub>
AU - Marzuki, Corry Corazon AU - Aryani, Fitri AU - Yendra, Rado AU - Fudholi, Ahmad 
JO  - Research Journal of Applied Sciences
VL  - 13
IS  - 1
SP  - 83
EP  - 86
PY  - 2018
DA  - 2001/08/19
SN  - 1815-932x
DO  - rjasci.2018.83.86
UR  - https://makhillpublications.co/view-article.php?doi=rjasci.2018.83.86
KW  - Total labeling
KW  -comb product
KW  -vertex irregularity strength
KW  -vertices
KW  -graphs
KW  -weight
KW  -edges
AB  - A vertex irregular total k-labeling of a graph G (V, E) with a non-empty set V of vertices and a set E of edges is a labeling &#955;: V&#8746; E&#8594;{1,2, &#133;, k} such that for every two distinct vertices have different weight. The weight of a vertex v, under a total labeling &#955; is the sum of label of vertex v and all labels of edges that incident with v. In other word, wt (x) = &#955; (x)+&#931;<SUB>ux&#8712;E</SUB>&#955; (ux). The total vertex irregularity strength, denoted by tvs(G) is the minimum biggest label that use to label graph G with the vertex irregular total labeling. Some classes of graphs have been obtained its total vertex irregularity strength. In this study, researcher observe about the total vertex irregularity strength of comb product graph of P<SUB>m</SUB> and C<SUB>n</SUB>, denoted by TVs (P<SUB>m</SUB>&#9657;C<SUB>n</SUB>). The result of this research is tvs(Pm&#9657;Cn) = &#8968;(n-1) m+2/3&#8969; for m&#8805;3 forand odd number m.
ER  -