Allana, Dina Fitri and Wamiliana, Wamiliana and Fitriani, Fitriani (2013) Pembentukan Hamiltonian Cycle pada Double Loop Networks. Prosiding Seminar dan Rapat Tahunan BKS PTN Barat 2013, 1 (1). pp. 1-8.
|
Text
Prisiding BKS PTN B 2013_Dina_Wamiliana_Fitriani.pdf Download (1MB) | Preview |
Abstract
Graf Hamiltonian merupakan salah satu jenis graf dimana graf tersebut mengandung graf sirkuit yang tiap vertex-nya berderajat dua. Loop Networks adalah jaringan yang memiliki paling sedikit satu struktur Ring (cycle atau sirkuit). Double Loop Network, dinotasikan G (n; s1, s2 ) yaitu digraph atau graf berarah dengan n vertex { 0, 1, 2, …, n − 1} dan 2n edge dengan arah i menuju i+s1 (mod n) dan i menuju i+s2 (mod n) dan dimana s1 dan s2 vertex yang dipilih. Pada penelitian ini akan didiskusikan tentang pembentukan dua sifat Hamiltonian cycle pada Double Loop Network
Item Type: | Article |
---|---|
Subjects: | Q Science > QA Mathematics |
Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam (FMIPA) > Prodi Matematika |
Depositing User: | FITRIANI FITRIANI |
Date Deposited: | 25 Apr 2018 06:37 |
Last Modified: | 25 Apr 2018 06:37 |
URI: | http://repository.lppm.unila.ac.id/id/eprint/6825 |
Actions (login required)
View Item |