Titik Mudjiati, Titik Mudjiati, Suhud Wahyudi : Dimensi Metrik Graf Kincir Dari Graf Komplit

Dra. Titik Mudjiati
Dra. Titik Mudjiati
Drs. Suhud Wahyudi

Year

2015

Published in

SEMINAR NASIONAL MATEMATIKA DAN PEMBELAJARANNYA

External link

-

Type

Seminar Nasional

Keywords

himpunan resolving(pembeda) graf kincir graf komplit


Abstract

ABSTRAK 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#88053 dan m, n bilangan bulat positif. Kata kunci : himpunan resolving(pembeda), graf kincir, graf komplit.