Pelabelan -L(2,1) pada Graf Hasil Operasi Comb antara Graf Lintasan dan Graf Lingkaran

Noviana, Gina (2017) Pelabelan -L(2,1) pada Graf Hasil Operasi Comb antara Graf Lintasan dan Graf Lingkaran. Diploma thesis, UIN Sunan Gunung Djati Bandung.

[img]
Preview
Text (COVER)
1_Cover.pdf

Download (219kB) | Preview
[img]
Preview
Text (ABSTRAK)
2._Abstrak.pdf

Download (234kB) | Preview
[img]
Preview
Text (DAFTAR ISI)
3_DaftarIsi.pdf

Download (232kB) | Preview
[img]
Preview
Text (BAB I)
4_bab1.pdf

Download (397kB) | Preview
[img] Text (BAB II)
5_bab2.pdf
Restricted to Registered users only

Download (554kB)
[img] Text (BAB III)
6_bab3.pdf
Restricted to Registered users only

Download (1MB)
[img] Text (BAB IV)
7_bab4.pdf
Restricted to Registered users only

Download (236kB)
[img] Text (DAFTAR PUSTAKA)
8_DaftarPustaka.pdf
Restricted to Registered users only

Download (306kB)

Abstract

Pelabelan L-(2,1) pada graf G adalah suatu fungsi f:V(G)→{0,1,2,…,k} sedemikian hingga |f(x)-f(y)|≥2 jika d(x,y)=1 dan |f(x)-f(y)|≥1 jika d(x,y)=2, dengan λ(G) adalah nilai k terkecil sehingga G memiliki pelabelan L-(2,1) dengan label terbesar k. Pada penelitian ini, ditentukan nilai pelabelan L-(2,1) pada graf hasil operasi comb antara graf lintasan P_m dengan graf lingkaran C_n yang dinotasikan dengan P_m⊳C_n. Langkah yang digunakan adalah melabeli setiap titik pada graf P_m⊳C_n dengan aturan pelabelan L(2,1), kemudian dari beberapa pola dirumuskan sedemikian sehingga menjadi suatu teorema yang dilengkapi dengan bukti. Berdasarkan hasil penelitian, terbukti bahwa nilai pelabelan pada graf P_m⊳C_n memenuhi definisi pelabelan L(2,1).

Item Type: Thesis (Diploma)
Uncontrolled Keywords: Path graph; Cycle graph; Comb product graph; L(2,1)-labeling; λ-number
Subjects: Mathematics > Research Methods of Mathematics
Divisions: Fakultas Sains dan Teknologi > Program Studi Matematika
Depositing User: Zulfa Sofyani Putri
Date Deposited: 08 Feb 2018 03:43
Last Modified: 08 Feb 2018 03:43
URI: http://digilib.uinsgd.ac.id/id/eprint/6129

Actions (login required)

View Item View Item