On Total Vertex Irregularity Strength of Cocktail Party Graph

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 t...

Full description

Bibliographic Details
Main Authors: Kristiana Wijaya, S Slamin, Mirka Miller
Format: Article
Language:English
Published: Fakultas MIPA Universitas Jember 2011-07-01
Series:Jurnal Ilmu Dasar
Subjects:
Online Access:https://jurnal.unej.ac.id/index.php/JID/article/view/61
id doaj-7f43838cff47401b93f3f2d3b9b49dbc
record_format Article
spelling doaj-7f43838cff47401b93f3f2d3b9b49dbc2020-11-25T02:21:30ZengFakultas MIPA Universitas JemberJurnal Ilmu Dasar1411-57352442-56132011-07-0112214815161On Total Vertex Irregularity Strength of Cocktail Party GraphKristiana WijayaS SlaminMirka MillerA 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.https://jurnal.unej.ac.id/index.php/JID/article/view/61total vertex irregularity strengthcocktail party graph
collection DOAJ
language English
format Article
sources DOAJ
author Kristiana Wijaya
S Slamin
Mirka Miller
spellingShingle Kristiana Wijaya
S Slamin
Mirka Miller
On Total Vertex Irregularity Strength of Cocktail Party Graph
Jurnal Ilmu Dasar
total vertex irregularity strength
cocktail party graph
author_facet Kristiana Wijaya
S Slamin
Mirka Miller
author_sort Kristiana Wijaya
title On Total Vertex Irregularity Strength of Cocktail Party Graph
title_short On Total Vertex Irregularity Strength of Cocktail Party Graph
title_full On Total Vertex Irregularity Strength of Cocktail Party Graph
title_fullStr On Total Vertex Irregularity Strength of Cocktail Party Graph
title_full_unstemmed On Total Vertex Irregularity Strength of Cocktail Party Graph
title_sort on total vertex irregularity strength of cocktail party graph
publisher Fakultas MIPA Universitas Jember
series Jurnal Ilmu Dasar
issn 1411-5735
2442-5613
publishDate 2011-07-01
description 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.
topic total vertex irregularity strength
cocktail party graph
url https://jurnal.unej.ac.id/index.php/JID/article/view/61
work_keys_str_mv AT kristianawijaya ontotalvertexirregularitystrengthofcocktailpartygraph
AT sslamin ontotalvertexirregularitystrengthofcocktailpartygraph
AT mirkamiller ontotalvertexirregularitystrengthofcocktailpartygraph
_version_ 1724865708239618048