Abstrak


Dimensi k-Metrik pada Splitting Graf Star, Graf Kincir Angin Belanda, dan Graf Path Corona Splitting Graf Star


Oleh :
Aldian Wimar Putra - M0119006 - Fak. MIPA

Diberikan graf G adalah graf terhubung. Himpunan  S ? V(G) disebut sebagai pembangkit k-metrik pada G jika setiap dua pasang vertex berbeda di G dibedakan oleh paling sedikit k elemen di S, dengan kata lain untuk setiap pasang titik berbeda u,v ? V(G) terdapat paling sedikit k vertex {w_1,w_2,…,w_k }? S sedemikian sehingga d(u,w_i) ? d(v,w_i) untuk setiap i ? {1,…,k}. Suatu pembangkit k-metrik dengan kardinalitas terkecil disebut basis k-metrik dan kardinalitas dari basis k-metrik disebut dimensi k-metrik dari graf G yang dinotasikan dengan ?dim?_k??(G)?. Pada penelitian ini, akan disajikan nilai dari dimensi k-metrik pada  splitting graf star Spl(K1,n) dengan n ? 3, yaitu dim2(Spl(K1,n)) = 2n ? 1. Dimensi k-metrik pada graf kincir angin Belanda C4(n) dengan n ? 2, yaitu dim2(C4(n)) = 2n. Kemudian dimensi k-metrik pada graf path Pm corona splitting graf star Spl(K1,n), berlaku dim2(Pm ? Spl(K1,n)) = 2mn ? 1 untuk m ? 2 dan n ? 3.