On total edge irregularity strength of dove tail graph with pendant vertices and its subdivision

Open

E. Nurdini, I. Rosyida

2019 Journal of Physics: Conference Series Vol. 1217 Issue 1 Conference paper Cited by 1 Quartile

Abstract

Given a graph G(V, E) with a non-empty set V of vertices and a set E of edges. A total labelling λ: V ∪ E → { 1, 2,. . ., k} is called an edge irregular total labelling if the weight of every edge is distinct. The weight of an edge e, under the total labelling λ, is the sum of label of edge e and all labels of vertices that are incident to e. In other words, wt(xy) = λ(xy) + λ(x) + λ(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 labelling. In this paper, authors investigate the total edge irregularity strength of Dove tail graph with n pendant vertices , and the subdivision of which is denoted as . The results of this research are and . © Published under licence by IOP Publishing Ltd.

Affiliations

Department of Mathematics, Universitas Negeri Semarang, Indonesia