Digraf dengan perioda 2

Iswadi, Hazrul (2003) Digraf dengan perioda 2. Prosiding Seminar Nasional Matematika dan Statistika VI. pp. 435-439. ISSN 979-96700-1-2

[img]
Preview
PDF
hazrul_Digraf dengan perioda 2_2003.pdf

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