Ho, Hans Riyono (2007) Hamiltonicity of The Graph G(n, k) of The Johnson Scheme. Jurnal Informatika, 3 (1). pp. 41-47.
![[img]](http://repository.maranatha.edu/style/images/fileicons/text.png) |
Text
Hamiltonicity of the Graph.pdf - Published Version Download (291Kb) |
Abstract
Grafik G(n,k) of the Johnson Scheme, biasa disebut juga “Slice of the Cube”, adalah grafik tanpa arah (undirected graph) dimana setiap vertex adalah k-subset dari n-set. Dua vertex A dan B adalah berdekatan dalam grafik G jika dan hanya jika | A ∩ B | = k – 1. Grafik ini telah dipelajari secara intensif dan beberapa ciri telah ditemukan seperti hamiltonicity, diameter, connectivity dan wide-diameter dari grafik tersebut. Dalam tulisan ini akan ditunjukkan alternatif pembuktian dari salah satu ciri, yaitu hamiltonicity dari grafik G(n,k).
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | graph G(n,k) of the Johnson Scheme, subgraph, hamiltonian path, hamiltonian cycle, hamiltonicity |
| Subjects: | T Technology > T Technology (General) |
| Depositing User: | Perpustakaan Maranatha |
| Date Deposited: | 13 Feb 2012 10:26 |
| Last Modified: | 13 Feb 2012 10:26 |
| URI: | http://repository.maranatha.edu/id/eprint/299 |
Actions (login required)
 |
View Item |
