Formulasi Enumerasi Pada Model Jaringan Interkoneksi Lucas-Hypercube  

Oleh:

Ernastuti

Jenis: Article from Journal - ilmiah nasional - tidak terakreditasi DIKTI - non-atma jaya
Dalam koleksi: Jurnal Ilmiah Widya vol. 01 no. 02 (Jul. 2013), page 159-166.
Topik: bilangan fibonacci; hypercube; lucas cube; jarak hamming; string biner; subgraf bentukan hypercube; fibonacci number; hypercube; lucas cube; hamming distance; bynary string; induced subgraph of hypercube
Fulltext: JJ16215901022013.pdf (74.65KB)

Ketersediaan

Perpustakaan Pusat (Semanggi) Nomor Panggil: JJ162 Non-tandon: tidak ada Tandon: 1

Lihat Detail Induk

Isi artikel

Lukas-Hypercube (LH) adalah model topologi jaringan interkoneksi baru yang dapat direpresentasikan sebagai graf, di mana himpunan simpulnya dibangun secara rekursif seperti model jaringan Hypercube dengan dua subgraf di dalamnya masing-masing isomorfis ke model jaringan Lucas cube, dan himpunan busurnya dibangun dengan metode jarak Hamming. Penelitian ini bertujuan ingin membuktikan LH adalah termasuk dalam model jaringan keluarga Fibonacci Cube, yaitu dengan cara memperlihatkan parameter enumerasi jumlah simpul dan busur dalam LH dapat dinyatakan sebagai fungsi satuan bilangan Fibonacci. Metode penelitian dilakukan dengan memperlihatkan enumerasi jumlah simpul dan busur dalam LH. Dalam penelitian, keterhubungan antara simpul-simpul, pembangunan formulasi enumerasi jumlah simpul dan busur dianalisis melalui lemma-lemma dan teorema yang keseluruhannya dilakukan dengan pendekatan teori graf kombinatorik himpunan string biner. Hasil analisis menunjukkan bahwa formulasi enumerasi dari jumlah simpul dan jumlah busur pada LH masing-masing dapat dinyatakan dengan fungsi satuan bilangan Fibonacci.

Opini Anda

Klik untuk menuliskan opini Anda tentang koleksi ini!

Kembali