Pelabelan Total-(2,1) pada Graf Kipas Ganda

Dini Muflihani, Dini (2016) Pelabelan Total-(2,1) pada Graf Kipas Ganda. Diploma thesis, UIN Sunan Gunung Djati Bandung.

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

Download (129kB) | Preview
[img]
Preview
Text (ABSTRAK)
2_abstrak.pdf

Download (226kB) | Preview
[img]
Preview
Text (DAFTAR ISI)
3_daftarisi.pdf

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

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

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

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

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

Download (304kB)

Abstract

Pelabelan graf adalah suatu fungsi yang memetakan anggota-anggota graf ke bilangan bulat non negatif. Pelabelan total-(2,1) pada graf G, adalah suatu fungsi f: V(G) ∪ E(G) →{0,1,2,...,k} sedemikian sehingga f (u) ≠ f (v) jika titik u bertetangga dengan titik v, f (e) ≠ f (e^') jika sisi e bertetangga dengan sisi e^', dan |f(u)-f(e)|≥ 2 jika titik u terkait dengan sisi e. Bilangan pelabelan total-(2,1) pada graf G, dinotasikan dengan λ_2^T(G), adalah bilangan bulat terkecil k sehingga G mempunyai pelabelan total-k-(2,1) dengan label terbesar k. Tujuan dari penulisan skripsi ini adalah menentukan λ_2^T(G) untuk graf kipas ganda. Metode yang digunakan dalam penulisan skripsi ini adalah studi literatur dan penelitian. Berdasarkan hasil pembahasan, diperoleh kesimpulan bahwa λ_2^T(G) untuk graf kipas ganda adalah: λ_2^T(〖dF〗_n) = 5, jika n = 2; λ_2^T(〖dF〗_n) = 6, jika n = 3 atau 4; λ_2^T(〖dF〗_n) = n + 1, jika n ≥ 5.

Item Type: Thesis (Diploma)
Uncontrolled Keywords: Graf Lintasan, Graf Komplit, Graf Kipas, Graf Kipas Ganda, Pelabelan Total-(2,1).
Subjects: Applied mathematics
Applied mathematics > Special Topics of Applied Mathematics
Divisions: Fakultas Sains dan Teknologi > Program Studi Matematika
Depositing User: Sopia Respiawati
Date Deposited: 25 Sep 2017 07:29
Last Modified: 25 Sep 2017 07:29
URI: https://digilib.uinsgd.ac.id/id/eprint/4310

Actions (login required)

View Item View Item