Dimensi metrik ketetanggaan dari beberapa graf hasil kali korona dan graf hasil kali kartesius

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.

Preview	Text (COVER) 1_Cover.pdf Download (48kB) | Preview
Preview	Text (ABSTRAK) 2_Abstrak.pdf Download (121kB) | Preview
Preview	Text (DAFTAR ISI) 3_DaftarIsi.pdf Download (97kB) | Preview
Preview	Text (BAB I) 4_Bab1.pdf Download (164kB) | Preview
	Text (BAB II) 5_Bab2.pdf Restricted to Registered users only Download (421kB)
	Text (BAB III) 6_Bab3.pdf Restricted to Registered users only Download (551kB)
	Text (BAB IV) 7_Bab4.pdf Restricted to Registered users only Download (90kB)
	Text (DAFTAR PUSTAKA) 8_DaftarPustaka.pdf Restricted to Registered users only Download (121kB)

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.

Actions (login required)

View Item