Please use this identifier to cite or link to this item:
https://cuir.car.chula.ac.th/handle/123456789/2849
Full metadata record
| DC Field | Value | Language |
|---|---|---|
| dc.contributor.advisor | วนิดา เหมะกุล | - |
| dc.contributor.author | จิณดิษฐ์ ละออปักษิณ, 2520- | - |
| dc.contributor.other | จุฬาลงกรณ์มหาวิทยาลัย. คณะวิทยาศาสตร์ | - |
| dc.date.accessioned | 2006-09-26T07:06:26Z | - |
| dc.date.available | 2006-09-26T07:06:26Z | - |
| dc.date.issued | 2544 | - |
| dc.identifier.isbn | 9740314554 | - |
| dc.identifier.uri | http://cuir.car.chula.ac.th/handle/123456789/2849 | - |
| dc.description | วิทยานิพนธ์ (วท.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2544 | en |
| dc.description.abstract | วิทยานิพนธ์นี้ได้ศึกษาและรวบรวมผลงานที่เกี่ยวข้องกับการแยกส่วนและการแยกส่วนประกอบของกราฟลูกบาศก์ กราฟ k-ส่วนบริบูรณ์ และกราฟต้นไม้ กล่าวคือ การแยกส่วนของกราฟ n-ลูกบาศก์ Qn เป็นกราฟต้นไม้ n ด้าน ที่ถอดแบบกัน การแยกส่วนของกราฟสองส่วนบริบูรณ์ Kt, t เป็นกราฟ d-ลูกบาศก์ ที่ถอดแบบกัน เมื่อ t = 2(d-1) และการแยกส่วนประกอบของกราฟสองส่วนบริบูรณ์ Km, n เป็นกราฟต้นไม้ที่แผ่ไปทั่วที่ถอดแบบกัน นอกจากนี้เราแสดงการแยกส่วนของกราฟ k-ส่วน n-ลูกบาศก์ Q(k)(n) เป็นกราฟต้นไม้ n ด้าน ที่ถอดแบบกัน การแยกส่วนประกอบของกราฟ 3-ส่วนบริบูรณ์ K1, m, m(m-1) เป็นกราฟต้นไม้ที่แผ่ไปทั่วที่ถอดแบบกัน และไม่มีการแยกส่วนประกอบของกราฟ p-ส่วนบริบูรณ์ Km, m, ..., m เป็นกราฟต้นไม้ที่แผ่ไปทั่ว เมื่อ m, p>=2 | en |
| dc.description.abstractalternative | This thesis surveys and collects many classes of decompositions and factorizations involving cubes, complete k-partite graphs and trees, that is a decomposition of the n-cube Qn into isomorphic trees having n edges, a decomposition of the complete bipartite graph Kt, t into isomorphic d-cubes where t = 2(d-1) and a factorization of the complete bipartite graph Km,n into isomorphic spanning trees. Moreover, we show a decomposition of the graph k-ary n-cube Q(k)(n) into isomorphic trees having n edges, a factorization of the complete 3-partite graph K1, m, m(m-1) into isomorphic spanning trees and the complete p-partite graph Km, m,..., m can not be factorizable into spanning trees where m, p>=2. | en |
| dc.format.extent | 426249 bytes | - |
| dc.format.mimetype | application/pdf | - |
| dc.language.iso | th | en |
| dc.publisher | จุฬาลงกรณ์มหาวิทยาลัย | en |
| dc.rights | จุฬาลงกรณ์มหาวิทยาลัย | en |
| dc.subject | กราฟ | en |
| dc.subject | การแยกส่วนประกอบ (คณิตศาสตร์) | en |
| dc.subject | การแยกส่วน (คณิตศาสตร์) | en |
| dc.title | การแยกส่วนและการแยกส่วนประกอบที่เกี่ยวข้องกับกราฟลูกบาศก์กราฟ k-ส่วนบริบูรณ์ และกราฟต้นไม้ | en |
| dc.title.alternative | Decompositions and factorizations involving cubes, complete k-partite graphs and trees | en |
| dc.type | Thesis | en |
| dc.degree.name | วิทยาศาสตรมหาบัณฑิต | en |
| dc.degree.level | ปริญญาโท | en |
| dc.degree.discipline | คณิตศาสตร์ | en |
| dc.degree.grantor | จุฬาลงกรณ์มหาวิทยาลัย | en |
| dc.email.advisor | wanida.h@chula.ac.th | - |
| Appears in Collections: | Sci - Theses | |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| Jinnadit.pdf | 553.01 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.