Abstrak


Dimensi Metrik Lokal pada Graf Dutch Windmill, Graf Hasil Operasi Korona Graf Lengkap dengan Graf Cycle dan Graf Lengkap


Oleh :
Ikhsan Fauzi Mukhtar - M0118034 - Fak. MIPA


Diberikan graf G adalah graf sederhana terhubung dan non-trivial. Jarak vertex u ke v dari graf G adalah panjang path terpendek dari u ke v dinotasikan d(u,v).  W={w_1,w_2,…,w_n} adalah himpunan terurut dengan W? V(G)  dan jika v adalah vertex dari graf G maka representasi dari v terhadap W adalah r(v|W)=(d(v,w_1  ),d(v,w_2  ),,…,d(v,w_n  )). Himpunan pembeda lokal adalah himpunan W dengan setiap pasang  vertex u dan v yang adjacent dan memiliki representasi berbeda terhadap W sedemikian sehingga r(u|W) ?r(v|W).  Basis metrik lokal adalah himpunan pembeda lokal dengan kardinalitas minimum. Banyaknya vertex dari basis metrik lokal disebut dimensi metrik lokal pada graf G dan dinotasikan ?dim?_l (G). Pada penelitian ini ditentukan dimensi metrik lokal dari graf dutch windmill, graf hasil operasi korona graf lengkap dengan graf cycle dan graf lengkap.