2015 : Dimensi Metrik Graf Kincir Dari Graf Komplit

Drs. Suhud Wahyudi M.Si


Abstract

Graf merupakan suatu sistem yang biasa ditulis pasangan (V, E). V merupakan himpunan vertex dan E merupakan himpunan edge (pasangan vertex dari V). G graph terhubung dan tidak berarah, jarak antara dua vertex u dan v di G, d (u, v) merupakan panjang lintasan paling pendek diantara kedua vertex. Himpunan terurut W={w1, w2,...., wi} dari vertex pada graph G terhubung dan tidak berarah merupakan k-vektor. Bila r (v| W) dimana r (v| W)=(d (v, w1), d (v, w2),....., d (v, wk)) untuk setiap vertex v pada V (G) berbeda, maka W dinamakan himpunan resolving dari V (G). Himpunan resolving dengan kardinalitas minimum disebut dimensi metrik dari G, dan dinotasikan dengan dim (G). Pada penelitian ini dianalisis dimensi metrik graf kincir dari graf komplit G= K1+ mKn dengan m# 88052, n# 88053 bilangan bulat positif. Dari penelitian yang telah dilakukan dapat hasil, dim (G) yaitu m (n-1) dengan m# 88052, n …