Cycle Hamilton Bent pada Graf Grid Q(n1, n2, ..., nd) untuk 2 £ d £ 4”
| Main Author: | TrikyArsanti |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2009
|
| Subjects: | |
| Online Access: |
http://repository.ub.ac.id/152292/1/050900355.pdf http://repository.ub.ac.id/152292/ |
Daftar Isi:
- Cycle hamilton bent pada graf grid adalah suatu cycle hamilton dimana setiap dua garis yang berdekatan dan dipisahkan oleh satu titik, mempunyai warna yang berbeda. Graf grid Q(n1, n2, ..., nd) adalah graf n n nd P ́ P ́... ́ P 1 2 dengan ni P adalah path dari ni titik dan i =1,2,..., d . Graf grid adalah bipartite graf. Suatu bipartite graf mempunyai bilangan kromatik 2 dan cycle nya mempunyai panjang genap. Pada skripsi ini dibahas pencarian karakteristik cycle hamilton bent Q(n1, n2, ..., nd) untuk 2£ d £ 4 dan penerapannya pada permainan The Knight?s Tour Puzzle . Telah ditunjukkan jika setidaknya terdapat satu ni genap, maka terdapat cycle hamilton bent pada Q(n1, n2, ..., nd) untuk 2 £ d £ 4 serta cycle hamilton bent tersebut tidak akan muncul jika setiap ni ganjil. Pernyataan tersebut ditunjukkan secara grafis melalui contoh beserta teorema dan bukti yang mendukung. Cycle hamilton bent dimensi dua dapat diterapkan pada permainan The Knight?s Tour Puzzle . Rute perjalanan kuda melewati setiap kotak pada papan catur merupakan suatu cycle yang mempunyai panjang genap dan dapat dikatakan sebagai suatu cycle hamilton bent .