Septiana, Ririn and Wamiliana, Wamiliana and Fitriani, Fitriani (2012) ISOMORFISME BENTUK-BENTUK GRAF WRAPPED BUTTERFLY NETWORKS DAN GRAF CYCLIC-CUBES. Prosiding Seminar Hasil Penelitian Sains, Edukasi dan Teknologi Informasi, 1 (1). pp. 64-71. ISSN 2337-9057

[img] Text
Prosiding Seminar Sains, Edukasi & TI 2012 Ririn_Wamiliana_Fitriani.pdf

Download (952kB)
Official URL: http://fmipa.unila.ac.id/

Abstract

Isomorfis merupakan konsep kekongruenan yang dapat diterapkan diberbagai bidang ilmu, termasuk graf. Graf Wrapped Butterfly Networks dan Cyclic-Cubes merupakan dua graf yang memiliki definisi yang berbeda. Kesamaan dari kedua graf ini adalah memiliki jumlah vertex yang sama dengan rumus jumlah vertexnya nk^n. Dari teorema Has dan Lin_[2], kedua graf Wrapped Buterfly Networks dan Cyclic-Cubes merupakan dua graf yang saling isomorfis. Dalam tulisan ini akan didiskusikan bentuk-bentuk graf Wrapped Buterfly Networks yang isomorfis dengan graf Cyclic-Cubes dan penggambaran kedua graf tersebut.

Item Type: Article
Subjects: Q Science > QA Mathematics
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam (FMIPA) > Prodi Matematika
Depositing User: WAMILIANA
Date Deposited: 25 Apr 2018 07:51
Last Modified: 25 Apr 2018 07:51
URI: http://repository.lppm.unila.ac.id/id/eprint/6777

Actions (login required)

View Item View Item