Iswadi, Hazrul (2003) Masalah dan algoritma digraf eksentris dari digraf. Unitas, 11 (2). pp. 3-16. ISSN 0854-3097
Preview |
PDF
hazrul_Masalah dan algoritma digraf eksentris dari digraf_2003.pdf Download (97kB) | Preview |
Abstract
Eksentrisitas e(u) suatu titik u di digraf G adalah jarak maksimum dari u ke titik lain di G. Titik eksentris u adalah titik lain v di G yang memiliki jarak dari u sama dengan e(u). Digraf eksentris ED(G) dari digraf G adalah digraf yang memiliki titik yang sama dengan G dan terdapat busur u ke v jika dan hanya jika v titik eksentris u. Digraf eksentrisitas iterasi ke-k dari digraf G ditulis sebagai ED^k(G) = ED(ED^{k-1}(G)) , dengan ED^1(G) = ED(G) dan ED^0(G) = G. Dengan menggunakan studi literatur, paper ini akan memaparkan masalah (sering disebut open problem) seputar digraf eksentris dari digraf dan hipotesis (sering disebut sebagai konjektur). Kemudian paper ini memperkenalkan algoritma dan program yang dapat digunakan untuk mencari iterasi digraf eksentris dari digraf.
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | Algoritma, eksentrisitas |
| Subjects: | Q Science > QA Mathematics |
| Divisions: | Academic Department > Department of Mathematics and Natural Science |
| Depositing User: | Hazrul Iswadi 6179 |
| Date Deposited: | 15 Mar 2012 09:49 |
| Last Modified: | 20 Mar 2012 01:20 |
| URI: | http://repository.ubaya.ac.id/id/eprint/204 |
Actions (login required)
 |
View Item |
