Please use this identifier to cite or link to this item:
https://cuir.car.chula.ac.th/handle/123456789/57277
Title: | Hamiltonian Decompositions of Some Hypergraphs |
Other Titles: | การแยกเชิงเฮมิลตันของไฮเพอร์กราฟบางชนิด |
Authors: | Sansanee Termtanasombat |
Advisors: | Ratinan Boonklurb |
Other author: | Chulalongkorn University. Faculty of Science |
Advisor's Email: | jack.a@chula.ac.th |
Subjects: | Geometry Graph theory Numbers, Real เรขาคณิต ทฤษฎีกราฟ จำนวนจริง |
Issue Date: | 2014 |
Publisher: | Chulalongkorn University |
Abstract: | This dissertation is involved in Hamiltonian decomposition of two families of hypergraphs. We found the Hamiltonian decompositions of the prism over a complete 3-uniform hypergraph Prism (K(3) n for nε{4, 5, 8} and the Hamiltonian decompositions of the complete tripartite 3-uniform hypergraph K(3) m,m,m for all positive integer such that 3 . |
Other Abstract: | วิทยานิพนธ์นี้ศึกษาการแยกเชิงแฮมิลตันของไฮเพอร์กราฟสองชนิด โดยพบว่าสามารถหาการแยกเชิงแฮมิลตันสำหรับไฮเพอร์กราฟปริซึมบนไฮเพอร์กราฟ 3-เอกรูปบริบูรณ์ สำหรับ nε{4, 5, 8} และการแยกเชิงแฮมิลตันสำหรับไฮเพอร์กราฟ 3-เอกรูป สามส่วนบริบูรณ์ สำหรับทุกจำนวนเต็มบวก K(3) m,m,m ที่ 3 . |
Description: | Thesis (Ph.D.)--Chulalongkorn University, 2014 |
Degree Name: | Doctor of Philosophy |
Degree Level: | Doctoral Degree |
Degree Discipline: | Mathematics |
URI: | http://cuir.car.chula.ac.th/handle/123456789/57277 |
URI: | http://doi.org/10.14457/CU.the.2014.450 |
metadata.dc.identifier.DOI: | 10.14457/CU.the.2014.450 |
Type: | Thesis |
Appears in Collections: | Sci - Theses |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
5373864623.pdf | 651.63 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.