DIMENSI METRIK DARI GRAF BARBEL B2n; n � 3

FITRI, RAHMADANI (2015) DIMENSI METRIK DARI GRAF BARBEL B2n; n � 3. Diploma thesis, UPT. Perpustakaan Unand.

Text 201505181153th_skripsi fitri rahmadani.pdf - Published Version Restricted to Repository staff only Download (1MB)

Abstract

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. i

Actions (login required)

View Item