Penulis Utama : Dwi Ria Kartika
NIM / NIP : M0112025

ABSTRAKMisal G adalah graf connected dengan himpunan vertex V (G) dan himpunan edgeE(G). Jarak antara vertex v1 dan v2 pada G yang dinotasikan dengan d(v1; v2)adalah panjang path terpendek antara v1 − v2. Jika W = {w1;w2; :::;wk} adalahsubset dari G dan v ∈ V (G) maka representasi dari v terhadap W pasangan kterurut dapat dituliskan r(v | W) = (d(v;w1); d(v;w2); :::; d(v;wk)). HimpunanW adalah himpunan pembeda dari G jika untuk setiap dua vertex yang berbedamenghasilkan representasi yang berbeda. Himpunan pembeda dengan kardina-litas terkecil dari V (G) disebut basis untuk G. Jumlah elemen pada basis di Gdisebut dimensi metrik pada G yang dinotasikan dengan dim(G). Pada penelitianini, diperoleh dimensi metrik dari graf web Wn, graf friendship fn, graf generalizedower dengan G ∼ = Cm yang dinotasikan FL(G;m; n) dan graf hasil operasi amal-gamasi edge Cn dan Km yang dinotasikan Cn∗2Km. Diperoleh dimensi metrik darigraf tersebut sebagai berikut. Dim(Wn) = 2 untuk n ganjil dan dim(Wn) = 3untuk n genap, dim(fn) = n untuk n ≥ 2, dim(FL(G; 3; n)) = 3 untuk n = 2; 3,dim(FL(G; 3; n)) = n untuk n ≥ 4, dim(FL(G; 4; n)) = 2n − 2 untuk n ≥ 4,dim(FL(G;m; n)) = m + 2n − 5 untuk m; n lainnya, dim(Cn ∗2 Km) = 2 untukn ≥ 3, m = 2; 3 dan dim(Cn ∗2 Km) = m − 1 untuk n ≥ 3, m ≥ 3.Kata kunci : dimensi metrik, himpunan pembeda, graf web, graf friendship, grafgeneralized ower, graf Cn ∗2 Km

×
Penulis Utama : Dwi Ria Kartika
Penulis Tambahan : -
NIM / NIP : M0112025
Tahun : 2016
Judul : Dimensi Metrik pada Beberapa Kelas Graf
Edisi :
Imprint : Surakarta - Fak. MIPA - 2016
Program Studi : S-1 Matematika
Kolasi :
Sumber : UNS - Fak. MIPA Jur. Sains Matematika - M0112025 - 2016
Kata Kunci :
Jenis Dokumen : Skripsi
ISSN :
ISBN :
Link DOI / Jurnal : -
Status : Public
Pembimbing : 1. Prof. Drs. Tri Atmojo Kusmayadi, M.Sc., Ph.D
Penguji :
Catatan Umum :
Fakultas : Fak. MIPA
×
File : Harus menjadi member dan login terlebih dahulu untuk bisa download.