Library Automation and Digital Archive
LONTAR
Fakultas Ilmu KomputerUniversitas Indonesia
| Call Number | T-0203 |
| Collection Type | Tesis |
| Title | Algoritma pewarnaan edge pada bipartite graph |
| Author | Suprapto; |
| Publisher | Depok: Pascasarjana Fak. Ilmu Komputer UI, 2001 |
| Subject | Algorithms--Data processing. |
| Location | FASILKOM-UI; |
| Nomor Panggil | ID Koleksi | Status |
|---|---|---|
| T-0203 | 01/9140 | TERSEDIA |
Suatu pewarnaan EDGE yang minimum (minimum edge coloring) pada graph merupakan suatu partisi pada himpunan edge menjadi D matching, konstanta D merupakan derajad vertex terbesar pada graph.Dalam tulisan ini akan dibicarakan dua algoritma pewarnaan edge yang bekerja dalam kompleksitas waktu O (nm), dan O (n^3). Algoritma kedua akan lebih baik (efisien) untuk kasus di mana D merupakan pangkat dari dua.