Pelabelan tak teratur titik pada graf hasil kali corona antara prisma dan komplemen graf lengkap

Ramdani, Rismawati and Sukaesih, Esih and Putri, Inne Syafrian and Nursyahida, Salwa Pelabelan tak teratur titik pada graf hasil kali corona antara prisma dan komplemen graf lengkap. Pelabelan tak teratur titik pada graf hasil kali corona antara prisma dan komplemen graf lengkap. (Unpublished)

[img]
Preview
Text
KTI Pelabelan Tak teratur titik (Rismawati Ramdanai dan tim).pdf

Download (399kB) | Preview

Abstract

INDONESIA: Misalkan G = (V (G), E(G)) adalah suatu graf dan k merupakan suatu bilangan bulat positif. Suatu pelabelan-k total dari G adalah suatu fungsi f∶ V (G) ∪ E(G) → {1,2,...,k}. Bobot titik v berdasarkan pelabelan f dinotasikan dengan w_f (v) dan didefinisikan dengan w_f (v) = f(v) + ∑_(uv∈E(G))▒〖 f(uv)〗. Suatu pelabelan-k total dari G disebut sebagai pelabelan total tak teratur titik ketika tidak ada dua titik berbeda dengan bobot yang sama. Nilai total ketakteraturan titik dari G, dilambangkan dengan tvs(G), adalah nilai k terkecil sehingga G memuat pelabelan-k total tak teratur titik. Misalkan G dan H merupakan suatu graf berorde n dan m, berturut-turut. Hasil kali Corona G⊙H adalah suatu graf yang dibentuk dengan mengambil satu salinan dari G dan n salinan dari H dengan menghubungkan setiap titik pada salinan ke-i dari H ke titik ke-i dari G untuk 1≤i≤n. Pada karya tulis ini, ditentukan nilai total ketakteraturan titik dari graf hasil kali Corona antara graf prisma dengan komplemen graf lengkap. ENGLISH: For a graph G = (V (G), E(G)) and a positive integer k, a total k-labeling of G is a function from V (G) ∪ E(G) to {1,2,...,k}. The vertex weight v by the labeling f defined by wf(v) = f(v) + ∑_(uv∈E(G))▒〖 f(uv)〗. A vertex irregular total k-labeling f is a total k-labeling such that there are no two vertices with the same weight. The total vertex irregularity strength of G is the minimum k such that G has a vertex irregular total k-labeling and denoted by tvs(G), Let G and H be a graph with order n and m, respectively. The corona product G⊙H is a graph obtained by taking one copy of G and n copies of H and join each vertex of the i-th copy of H to the i-th vertex of G, for every 1≤i≤n. In this paper, we determine the exact value of total vertex irregularity strength of Corona product of prism and complement of complete graph.

Item Type: Article
Uncontrolled Keywords: hasil kali Corona; nilai total ketakteraturan titik; pelabelan graf;
Subjects: Mathematics
Divisions: Fakultas Sains dan Teknologi > Program Studi Matematika
Depositing User: Inne Syafrian Putri
Date Deposited: 06 May 2020 12:30
Last Modified: 06 May 2020 12:30
URI: http://digilib.uinsgd.ac.id/id/eprint/30874

Actions (login required)

View Item View Item