Library Automation and Digital Archive
LONTAR
Fakultas Ilmu Komputer
Universitas Indonesia

Pencarian Sederhana

Find Similar Add to Favorite

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;
Lokasi : Perpustakaan Fakultas Ilmu Komputer
Nomor Panggil ID Koleksi Status
T-0203 01/9140 TERSEDIA
Tidak ada review pada koleksi ini: 7196
ABSTRAK

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.