On Total Vertex Irregularity Strength of Cocktail Party Graph

  • Kristiana Wijaya
  • S Slamin
  • Mirka Miller

Abstract

A vertex irregular total k-labeling of a graph G is a function λ from both the vertex and the edge sets to {1,2,3,,k} such that for every pair of distinct vertices u and x, λ(u)+∑λ(uv)≠λ(x)+∑λ(xy). uv∈E xy∈E. The integer k is called the total vertex irregularity strength, denoted by tvs (G ) , is the minimum value of the largest label over all such irregular assignments. In this paper, we prove that the total vertex irregularity strength of the Cocktail Party graph H2,n ,that is tvs(H2,n )= 3 for n ≥ 3.

Published
2011-07-31
How to Cite
WIJAYA, Kristiana; SLAMIN, S; MILLER, Mirka. On Total Vertex Irregularity Strength of Cocktail Party Graph. Jurnal ILMU DASAR, [S.l.], v. 12, n. 2, p. 148-151, july 2011. ISSN 2442-5613. Available at: <https://jurnal.unej.ac.id/index.php/JID/article/view/61>. Date accessed: 28 mar. 2024.
Section
General

Keywords

Total vertex irregularity strength; cocktail party graph