
On total edge irregularity strength of tadpole chain graph Tr(6, n)
Author(s) -
E. Nurdini,
Isnaini Rosyida,
- Mulyono
Publication year - 2020
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/1538/1/012001
Subject(s) - graph , algorithm , physics , combinatorics , computer science , mathematics
Given a graph G ( V, E ) with a non-empty set of vertices V and a setof edges E . A total labelling f : V ∪ E → {1,2,…, k } is called an edge irregular total labeling if the weight of every edge is distinct. The weight of anedgee, under the total labeling f , is the sum of label of edgee and all labels of vertices that are incident to e . In other words, wt ( xy ) = f ( xy ) + f ( x ) + f ( y ). The total edge irregularity strength of G , denoted by tes ( G ) is the minimum k used to label graph G with the edge irregular total labeling. A tadpole chain graph of length r , denoted as T r (6, n ), is a chain graph that consists of tadpole graph T (6, n ) on each block. In this paper, we get t e s ( T r ( 6 , n ) ) = ⌈ ( 6 + n ) r + 2 3 ⌉ and construct an algorithm to find it.