
On the total vertex irregularity strength of comb product of cycle and path with order 3
Author(s) -
Rismawati Ramdani,
Muhammad Ali Ramdhani,
G. G. A. Delilah
Publication year - 2019
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/1402/7/077099
Subject(s) - combinatorics , vertex (graph theory) , mathematics , graph
Let G = ( V ( G ), E ( G )) be a graph and k be a positive integer. A total k -labeling of G is a map f: V ( G ) ∪ E ( G ) → {1, 2,…, k }. The vertex weight v under the labeling f is denoted by wf ( v ) and defined by wf ( v ) = f ( v ) + ∑ υν∈E(G)f ( ν∈ ). A total k -labeling of G is called vertex irregular if there are no two vertices with the same weight. The total vertex irregularity strength of G , denoted by tvs ( G ), is the minimum k such that G has a vertex irregular total k -labeling. Let G and H be two connected graphs. Let o be a vertex of H . The comb product between G and H , denoted by G ⊳ o H , is a graph obtained by taking one copy of G and | V ( G )| copies of H and grafting the i -th copy of H at the vertex o to the i -th vertex of G . In this paper, we determine the total vertex irregularity strength of comb product of cycle and path with order 3.