Iswadi, Hazrul (1999) PERULANGAN PADA DIGRAF HAMPIR MOORE. Unitas, 8 (1). pp. 37-49. ISSN 0854-3097
Preview |
PDF
Art_004Uni8%20hazrul.pdf Download (71kB) | Preview |
Abstract
Digraf Moore adalah graf berarah (directed graph) atau digraf yang memiliki derajat d, diameter k, dan jumlah titik sebanyak n = 1 + d + d 2 + ... + d k atau disebut sebagai jumlah Moore. Telah diketahui di (Plesnik & Znam, 1974), dan (Bidges & Toueg, 1980) bahwa digraf Moore hanya ada pada kasus-kasus trivial yaitu untuk d = 1 (digraf lingkaran Ck+1) dan untuk k = 1 (digraf lengkap Kd+1). Penelitian baru-baru ini diarahkan pada menentukan keberadaan digraf seperti di atas dengan jumlah titik kurang satu dari jumlah Moore atau disebut digraf hampir Moore dan ditulis sebagai (d,k)-digraf. Digraf yang memiliki jumlah titik seperti di atas mengakibatkan munculnya konsep perulangan dan perulangan-diri. Penelitian Miller & Fris (1992) mendapatkan bahwa (d,2)-digraf selalu ada. Pertanyaan yang sangat penting untuk dijawab adalah berapa banyak (d,2)-digraf yang memiliki struktur berbeda untuk d tertentu? Penulis dan peneliti yang lain mengunakan konsep perulangan dan perulangan-diri seperti di Baskoro, etal (1995), Simanjuntak & Baskoro, (1999), Iswadi & Baskoro, (1999) dan Baskoro, etal (1998) untuk menjawab sebagian pertanyaan di atas. Penelitian kali ini akan mengali lebih dalam sifatsifat titik perulangan dan perulangan-diri dengan mengembangkan hasil yang telah didapat di Iswadi & Baskoro, (1999).
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | Moore Digraph, Almost Moore Digraph, Repeat, Selfrepeat. |
| Subjects: | Q Science > QA Mathematics |
| Divisions: | Academic Department > Department of Mathematics and Natural Science |
| Depositing User: | Karyono |
| Date Deposited: | 29 Nov 2011 01:45 |
| Last Modified: | 29 Nov 2011 06:30 |
| URI: | http://repository.ubaya.ac.id/id/eprint/36 |
Actions (login required)
 |
View Item |
