Penulis Utama : Ikhsan Fauzi Mukhtar
Penulis Tambahan : -
NIM / NIP : M0118034
Tahun : 2022
Judul : Dimensi Metrik Lokal pada Graf Dutch Windmill, Graf Hasil Operasi Korona Graf Lengkap dengan Graf Cycle dan Graf Lengkap
Edisi :
Imprint : Surakarta - Fak. MIPA - 2022
Kolasi :
Sumber :
Subyek : -
Jenis Dokumen : Skripsi
ISSN :
ISBN :
Abstrak :


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.

 

File Dokumen Tugas Akhir : Tidak ada file.
File Dokumen Karya Dosen : -
Status : Public
Pembimbing : 1. Prof. Drs. Tri Admojo Kusmayadi, M.Sc., Ph.D.
2. Titin Sri Martini, S.Si., M.Kom.
Catatan Umum :
Fakultas : Fak. MIPA