DIMENSI METRIK DARI GRAF BARBEL B2n; n � 3
| Main Author: | FITRI, RAHMADANI |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | ind |
| Terbitan: |
, 2015
|
| Subjects: | |
| Online Access: |
http://scholar.unand.ac.id/12310/1/201505112115th_skripsi%20fitri%20rahmadani.pdf http://scholar.unand.ac.id/12310/ |
Daftar Isi:
- Misalkan G adalah graf terhubung dengan V (G) adalah himpunan titik di graf G. Misalkan pula W suatu subhimpunan terurut W = fw1;w2; :::;wkg, representasi titik v tehadap W, yang dapat ditulis sebagai r(vjW) = (d(vi;w1); d(vi;w2); � � � ; d(vi;wk)), untuk i = 1; 2; :::; n dan 1 � k � n. Jika repre- sentasi setiap titik di V (G) berbeda terhadap W berbeda, maka setiap him- punan W disebut sebagai resolving set . Resolving set dengan kardinalitas minimum disebut dengan resolving set minimum atau disebut juga dengan ba- sis, sementara kardinalitasnya disebut sebagai dimensi metrik yang dinotasikan dengan dim(G). Misalkan terdapat dua graf siklus Cn, n � 3 dengan himpu- nan titik Cn pertama V (Cn1) = fx1; x2; � � � ; xng dan himpunan titik Cn kedua V (Cn2) = fy1; y2; � � � ; yng. Skripsi ini merupakan studi literatur dari makalah [1], yang membahas tentang penentuan dimensi metrik dari graf barbel B2n, dengan B2n ' 2Cn + fxnyng, dimana diperoleh bahwa dim(B2n) = 2. Kata kunci : Dimensi Metrik, Resolving set, Graf Barbel.