Record Details

PERULANGAN PADA DIGRAF HAMPIR MOORE

Ubaya Repository

View Archive Info
 
 
Field Value
 
Relation http://repository.ubaya.ac.id/36/
 
Title PERULANGAN PADA DIGRAF HAMPIR MOORE
 
Creator Iswadi, Hazrul
 
Subject QA Mathematics
 
Description 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).
 
Publisher University of Surabaya
 
Date 1999-09
 
Type Article
PeerReviewed
 
Format application/pdf
 
Language en
 
Identifier /36/1/Art_004Uni8%2520hazrul.pdf
Iswadi, Hazrul (1999) PERULANGAN PADA DIGRAF HAMPIR MOORE. Unitas, 8 (1). pp. 37-49. ISSN 0854-3097