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
|
Text
Prosiding Seminar Sains, Edukasi & TI 2012 Ririn_Wamiliana_Fitriani.pdf Download (952kB) | Preview |
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 |