Hamiltonicity of The Graph G(n, k) of The Johnson Scheme
Hans Riyono Ho · 2007
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).