PERULANGAN PADA DIGRAF HAMPIR MOORE

Iswadi, Hazrul (1999) PERULANGAN PADA DIGRAF HAMPIR MOORE. Unitas, 8 (1). pp. 37-49. ISSN 0854-3097

[thumbnail of Art_004Uni8%20hazrul.pdf]
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 View Item