z-logo
open-access-imgOpen Access
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.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here