Digraf dengan perioda 2
| Main Author: | Iswadi, Hazrul |
|---|---|
| Format: | Article PeerReviewed application/pdf |
| Terbitan: |
Jurusan Statistika FMIPA ITS
, 2003
|
| Subjects: | |
| Online Access: |
http://repository.ubaya.ac.id/199/1/hazrul_Digraf%20dengan%20perioda%202_2003.pdf http://repository.ubaya.ac.id/199/ |
Daftar Isi:
- 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.