Record Details

Digraf dengan perioda 2

Ubaya Repository

View Archive Info
 
 
Field Value
 
Relation http://repository.ubaya.ac.id/199/
 
Title Digraf dengan perioda 2
 
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, untuk k >= 2, dari digraf G ditulis sebagai ED^k (G) = ED(ED^{k-1}(G)), dengan ED^1(G) = ED(G) dan ED^0(G) = G. Untuk setiap
digraf G terdapat bilangan bulat terkecil p > 0 dan t >= 0 sehingga ED^t (G) = ED^{t+p}(G)) . Bilangan p disebut perioda (period) G, dinotasikan dengan
p(G), dan bilangan t disebut dengan ekor (tail) G, dinotasikan dengan t(G). Digraf G
disebut periodik jika t(G) = 0. Pada paper ini akan ditentukan suatu kelas digraf yang
periodik dengan perioda 2.
 
Publisher Jurusan Statistika FMIPA ITS
 
Date 2003-10-11
 
Type Article
PeerReviewed
 
Format application/pdf
 
Language en
 
Identifier /199/1/hazrul_Digraf%20dengan%20perioda%202_2003.pdf
Iswadi, Hazrul (2003) Digraf dengan perioda 2. Prosiding Seminar Nasional Matematika dan Statistika VI. pp. 435-439. ISSN 979-96700-1-2