Menentukan Subgraf Biclique Maksimal dengan Pasangan Pola Tertutup dari Matriks Adjacency
| Main Author: | Dewi Marina Hutabarat, Hanna; STKIP Bina Bangsa Getsempena Banda Aceh |
|---|---|
| Format: | Article info application/pdf eJournal |
| Bahasa: | eng |
| Terbitan: |
Numeracy
, 2013
|
| Online Access: |
http://ejournal.stkipgetsempena.ac.id/index.php/numeracy/article/view/133 http://ejournal.stkipgetsempena.ac.id/index.php/numeracy/article/view/133/129 |
Daftar Isi:
- Subgraf biclique maksimal, sering juga disebut sebagai subgraf bipartisi komplit maksimal dapat dimodelkan ke banyak aplikasi dari banyak bidang ilmu. Dari hubungan antara subgraf biclique maksimal dengan pola tertutup dari suatu matriks adjacency pada graf tidak berarah dan tanpa lup G diperoleh : (1). Banyak pola tertutup pada matriks adjacency G adalah genap; dan (2). Banyak dari pola tertutup adalah tepat dua kali banyak subgraf biclique maksimal dari G. Dilakukan juga perbandingan hasil dari proses pencarian maksimal biclique subgraf dengan pola tertutup pada matriks adjacency dengan hasil yang dilakukan dengan algoritma konsensus. Kata Kunci: Subgraf biclique maksimal, Pasangan pola tertutup, Matriks adjacency