Chulalongkorn University Theses and Dissertations (Chula ETD)
Hamiltonian Decompositions of Some Hypergraphs
Other Title (Parallel Title in Other Language of ETD)
การแยกเชิงเฮมิลตันของไฮเพอร์กราฟบางชนิด
Year (A.D.)
2014
Document Type
Thesis
First Advisor
Ratinan Boonklurb
Faculty/College
Faculty of Science (คณะวิทยาศาสตร์)
Degree Name
Doctor of Philosophy
Degree Level
Doctoral Degree
Degree Discipline
Mathematics
DOI
10.58837/CHULA.THE.2014.903
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 (Other language abstract of ETD)
วิทยานิพนธ์นี้ศึกษาการแยกเชิงแฮมิลตันของไฮเพอร์กราฟสองชนิด โดยพบว่าสามารถหาการแยกเชิงแฮมิลตันสำหรับไฮเพอร์กราฟปริซึมบนไฮเพอร์กราฟ 3-เอกรูปบริบูรณ์ สำหรับ nε{4, 5, 8} และการแยกเชิงแฮมิลตันสำหรับไฮเพอร์กราฟ 3-เอกรูป สามส่วนบริบูรณ์ สำหรับทุกจำนวนเต็มบวก K(3) m,m,m ที่ 3 .
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Recommended Citation
Termtanasombat, Sansanee, "Hamiltonian Decompositions of Some Hypergraphs" (2014). Chulalongkorn University Theses and Dissertations (Chula ETD). 62519.
https://digital.car.chula.ac.th/chulaetd/62519