Claim Missing Document
Check
Articles

Found 2 Documents
Search

On Total Vertex Irregularity Strength of Cocktail Party Graph Kristiana Wijaya; S Slamin; Mirka Miller
Jurnal ILMU DASAR Vol 12 No 2 (2011)
Publisher : Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Jember

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (85.984 KB)

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.
Pelabelan Koprima Pada Amalgamasi Graf Lengkap dan Graf Berlian Hafif Komarullah; Slamin; Kristiana Wijaya
Limits: Journal of Mathematics and Its Applications Vol. 21 No. 1 (2024): Limits: Journal of Mathematics and Its Applications Volume 21 Nomor 1 Edisi Ma
Publisher : Pusat Publikasi Ilmiah LPPM Institut Teknologi Sepuluh Nopember

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Pelabelan koprima pada graf berorder n adalah pemberian label berbeda pada setiap titik di graf sedemikian sehingga setiap dua titik yang bertetangga mempunyai label yang relatif prima. Sebuah graf disebut graf prima jika label yang digunakan adalah n bilangan bulat positif pertama. Permasalahan pada pelabelan koprima adalah mendapatkan nilai terkecil dari kemungkinan label terbesar yang digunakan sehingga sehingga memenuhi aturan pelabelan koprima, yang dinamakan bilangan koprima. Pada paper ini dibahas bilangan koprima dari graf hasil amalgamasi titik pada graf lengkap. Selanjutnya dicari bilangan koprima dari graf berlian dan graf hasil amalgamasi titik graf berlian.