Optimization on Some Graph Based Models
Graph G ( V, E )
Motivasi Pewarnaan-T 4 Topologi transmiter menyerupai graf 4 Kriteria Pewarnaan-T sesuai dengan masalah frequency assignmen t 4 Optimasi Pada Perencanaan Alokasi frekuensi back
Optimasi meliputi dua hal : a. Konstruksi suatu pewarnaan- T pada graf G sehingga banyaknya warna adalah minimum. b. Konstruksi f suatu pewarnaan- T pada graf G sehingga selisih warna adalah minimum Misalkan T subset dari Z + Pewarnaan- T pada graf G = ( V, E ), f : V Z +, shg,untuk setiap xy di E Terminologi
back Pemodelan Sistem Misalkan T = {0, 1, 4, 5} Minimum Span Minimum Order W 3 W 4 K 4 K 5
Topologi Transmitter back
Hexagonal Network back
Pewarnaan -f
Penentuan minimum waktu yang diperlukan dalam proses pengiriman semua file pada jaringan komputer identik dengan penentuan minimum banyak warna suatu pewarnaan-f pada G. A Problem
Indeks f-Kromatik
Ilustrasi Pewaarnaan-f dengan minimum banyak warna
Index f-Chromatic
Contoh pewarnaan-f
Indeks f-kromatik beberapa graf Pn, Cn, Wn, Kn Algoritma Konstruksi Pewarnaa-f Indeks f-Kromatik