| dc.description.abstract | Saat ini Jaringan komputer berkembang dengan sangat cepat. Pada jaringan komputer juga dipasang jaringan intranet. produktivitas. Topologi yang biasa digunakan dalam jaringan intranet adalah topologi star. Topologi tersebut membutuhkan suatu alat tambahan yang disebut dengan hub atau switch. Hub harusdiletakkan pada posisi yang tepat agar jumlahnya minimal tetapi terhubung padasemua komputer (client). Pendekatan matematis yang digunakan untuk meminimumkan jumlah Hub dalam sebuah jaringan adalah dengan Teori Graf, yaituDominating Set. Dominating set merupakan suatu konsep penentuan suatu titikpada graf dengan ketentuan titik sebagai Dominating Set menjangkau titik yang adadi sekitarnya dan seminimal mungkin, kardinalitas minimal dari Dominating setadalah Domination Number yang dinotasikan denganγ(G). Tujuan dari penelitianini adalah untuk meminimalkan jumlah Hub dalam sebuah jaringan intranet dengan menggunakan teori Dominating Set dan mengembangkan Teori DominatingSet, yaitu menentukanDominating Number pada beberapa graf khusus. Penelitianini menghasilkan beberapa kemungkinan untuk instalasi meletakkan client hub untuk jaringan intranet. Penelitian ini juga menghasilkan beberapa teorema dalammenentukan Domination Number pada graf-graf khusus.
Kata Kunci : Dominating set, dominating number, hub, jaringan, minimum. | en_US |
