Digraf Optimal pada Disain Jaringan dan Open Problemnya

Abstract

Pengaturan jaringan komputer dan sistim komunikasi yang semakin tersebar diseluruh penjuru dunia dikenal dengan pendisainan jaringan dan hasilnya adalah disain jaringan. Salah satu model yang bisa digunakan untuk memperoleh disain jaringan dengan memperhatikan parameter efisinsiennya adalah graf berarah (digraf). Permasalahan menentukan disain jaringan yang optimal berdasarkan efisiensi yang ditetapkan dengan model digraf berubah menjadi masalah menentukan digraf optimal untuk parameter tertentu. Salah satu digraf optimal yang dikembangkan akhir-akhir ini adalah digraf hampir Moore (d,k)-digraf dengan d menyatakan banyaknya tetangga dari suatu titik di (d,k)-digraf dan k menyatakan diameter dari digraf. Dengan metoda kajian pustaka, paper ini memaparkan masalah keujudan dan enumerasi untuk (d,k)-digraf dan pertanyaan menyangkut masalah di atas yang belum terjawab.