Masalah dan algoritma digraf eksentris dari digraf

Iswadi, Hazrul (2003) Masalah dan algoritma digraf eksentris dari digraf. Unitas, 11 (2). pp. 3-16. ISSN 0854-3097

[img]
Preview
PDF
hazrul_Masalah dan algoritma digraf eksentris dari digraf_2003.pdf

Download (95Kb) | 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 View Item