Please use this identifier to cite or link to this item:
http://repository.ipb.ac.id/handle/123456789/89712
Title: | Cycle Hamilton pada Graf Lengkap, Graf Regular, dan Graf 2-Connected 4-Regular Berorder Kurang dari Sepuluh |
Authors: | Siswandi Aliatiningtyas, Nur Susanto, Tri |
Issue Date: | 2017 |
Publisher: | Bogor Agricultural University (IPB) |
Abstract: | Suatu graf disebut graf Hamilton apabila graf tersebut memuat cycle Hamilton, yaitu cycle yang melewati setiap vertex tepat satu kali. Menentukan keberadaan cycle Hamilton pada suatu graf dapat menggunakan syarat cukup yang berupa teorema-teorema yang telah diperkenalkan sejak tahun 1950-an. Beberapa syarat cukup yang dibahas dalam karya ilmiah ini adalah syarat cukup yang berhubungan dengan graf lengkap dan graf regular. Suatu graf lengkap berorder 𝑛������ ≥ 3 dan graf r-regular berorder 𝑛������ ≤ 2𝑟������ + 1 merupakan graf Hamilton, Karena kedua graf tersebut memuat cycle Hamilton. Selanjutnya, syarat cukup tersebut digunakan untuk menentukan keberadaan cycle Hamilton pada graf 2-connected 4- regular berorder kurang dari 10. |
URI: | http://repository.ipb.ac.id/handle/123456789/89712 |
Appears in Collections: | UT - Mathematics |
Files in This Item:
File | Size | Format | |
---|---|---|---|
G17tsu.pdf Restricted Access | 9.66 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.