Record Details

Masalah dan algoritma digraf eksentris dari digraf

Ubaya Repository

View Archive Info
 
 
Field Value
 
Relation http://repository.ubaya.ac.id/204/
 
Title Masalah dan algoritma digraf eksentris dari digraf
 
Creator Iswadi, Hazrul
 
Subject QA Mathematics
 
Description 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.
 
Publisher University of Surabaya
 
Date 2003-08
 
Type Article
PeerReviewed
 
Format application/pdf
 
Language en
 
Identifier /204/1/hazrul_Masalah%20dan%20algoritma%20digraf%20eksentris%20dari%20digraf_2003.pdf
Iswadi, Hazrul (2003) Masalah dan algoritma digraf eksentris dari digraf. Unitas, 11 (2). pp. 3-16. ISSN 0854-3097