TrikyArsanti (2009) Cycle Hamilton Bent pada Graf Grid Q(n1, n2, ..., nd) untuk 2 £ d £ 4”. Sarjana thesis, Universitas Brawijaya.
Abstract
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 .
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/MIPA/2009/33/050900355 |
| Subjects: | 500 Natural sciences and mathematics > 510 Mathematics |
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika |
| Depositing User: | Unnamed user with email repository.ub@ub.ac.id |
| Date Deposited: | 25 Feb 2009 09:07 |
| Last Modified: | 22 Oct 2021 07:25 |
| URI: | http://repository.ub.ac.id/id/eprint/152292 |
Preview |
Text
050900355.pdf Download (2MB) | Preview |
Actions (login required)
 |
View Item |