Dimensi Metrik Ketetanggaan dari Beberapa Graf Hasil Kali Korona dan Graf Hasil Kali Kartesius

As'ad Ubaydillah,, As'ad (2013) Dimensi Metrik Ketetanggaan dari Beberapa Graf Hasil Kali Korona dan Graf Hasil Kali Kartesius. Diploma thesis, UIN Sunan Gunung Djati Bandung.

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

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

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

Download (334kB) | Preview
[img]
Preview
Text (BAB I)
4_Bab1.pdf

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

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

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

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

Download (220kB)

Abstract

Untuk suatu himpunan titik terurut W={w_1,w_2,….,w_k} dan suatu titik v pada suatu graf terhubung G, representasi dari v terhadap W adalah k-vektor r (v│W)=(d(v,w_1 ),d(v,w_2 ),…,d(v,w_k )), dimana d(x,y) adalah jarak antara titik x dan y. Himpunan W disebut himpunan pembeda dari G jika titik-titik yang berbeda di G memiliki representasi berbeda terhadap W. Kardinalitas minimum dari suatu himpunan pembeda di G disebut dimensi metrik dari G, dinotasikan dengan β(G). Misalkan G adalah suatu graf dan W={w_1,w_2,….,w_k} adalah sub himpunan terurut dari V(G). Untuk setiap titik v∈V(G), representasi ketetanggaan dari v terhadap W adalah k-vektor. r_2 (v│W)=(a_g (v,w_1 ),a_g (v,w_2 ),…,a_g (v,w_k )), dimana a_g (v,w_i )=0 jika v=w_i, a_g (v,w_i )=1 jika v bertetangga dengan w_i, dan a_g (v,w_i )=2 jika v tidak bertetangga dengan w_i. Jika semua titik yang berbeda memiliki representasi ketetanggaan yang berbeda, maka W disebut sebagai himpunan pembeda ketetanggaan dari G. Kardinalitas minimum dari suatu himpunan pembeda ketetanggaan di G disebut dimensi metrik ketetanggaan dari G dan dinotasikan dengan β_2 (G). Suatu himpunan pembeda ketetanggaan dengan kardinalitas β_2 (G) disebut basis ketetanggaan dari G.

Item Type: Thesis (Diploma)
Uncontrolled Keywords: Graf hasil kali korona,graf hasil kali kartesius
Subjects: Mathematics
Divisions: Fakultas Sains dan Teknologi > Program Studi Matematika
Depositing User: guriang akbar guriangakbar
Date Deposited: 13 May 2016 08:54
Last Modified: 17 May 2016 07:56
URI: http://digilib.uinsgd.ac.id/id/eprint/1502

Actions (login required)

View Item View Item