Iswadi, Hazrul (2003) Digraf dengan perioda 2. Prosiding Seminar Nasional Matematika dan Statistika VI. pp. 435-439. ISSN 979-96700-1-2
Preview |
PDF
hazrul_Digraf dengan perioda 2_2003.pdf Download (438kB) | 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, 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.
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | Digraf eksentris, perioda |
| Subjects: | Q Science > QA Mathematics |
| Divisions: | Academic Department > Department of Mathematics and Natural Science |
| Depositing User: | Hazrul Iswadi 6179 |
| Date Deposited: | 15 Mar 2012 08:57 |
| Last Modified: | 20 Mar 2012 01:25 |
| URI: | http://repository.ubaya.ac.id/id/eprint/199 |
Actions (login required)
 |
View Item |
