Please use this identifier to cite or link to this item:
https://cuir.car.chula.ac.th/handle/123456789/76980
Full metadata record
| DC Field | Value | Language |
|---|---|---|
| dc.contributor.advisor | Teeradej Kittipassorn | - |
| dc.contributor.author | Sopon Boriboon | - |
| dc.contributor.other | Chulalongkorn University. Faculty of Science | - |
| dc.date.accessioned | 2021-09-21T08:57:48Z | - |
| dc.date.available | 2021-09-21T08:57:48Z | - |
| dc.date.issued | 2020 | - |
| dc.identifier.uri | http://cuir.car.chula.ac.th/handle/123456789/76980 | - |
| dc.description | Thesis (Ph.D.)--Chulalongkorn University, 2020 | - |
| dc.description.abstract | In this research, we study the graph grabbing game and the Toucher-Isolator game. In the graph grabbing game, we partially confirm a conjecture of Seacrest and Seacrest which states that Alice wins the game on every weighted connected bipartite even graph. In the Toucher-Isolator game, we give a simple alternative proof of a result of Räty that determines the most suitable tree on n vertices for Toucher which answers a question of Dowden, Kang, Mikalački and Stojaković. | - |
| dc.description.abstractalternative | ในงานวิจัยนี้ เราศึกษาเกมการคว้ากราฟและเกมทัชเชอร์-ไอโซเลเทอร์ ในเกมการคว้ากราฟ เราตอบปัญหาบางส่วนของข้อคาดการณ์ของ Seacrest และ Seacrest ซึ่งกล่าวว่า อลิซชนะเกม บนกราฟคู่สองส่วนเชื่อมโยงถ่วงน้ำหนักทุกกราฟ ในเกมทัชเชอร์-ไอโซเลเทอร์ เราให้บทพิสูจน์ ใหม่อย่างง่ายของผลลัพธ์ของ Räty ซึ่งหากราฟต้นไม้ n จุดยอดที่เหมาะสมที่สุดสำหรับทัชเชอร์ ซึ่งตอบคำถามของ Dowden, Kang, Mikalački และ Stojaković | - |
| dc.language.iso | en | - |
| dc.publisher | Chulalongkorn University | - |
| dc.relation.uri | http://doi.org/10.58837/CHULA.THE.2020.298 | - |
| dc.rights | Chulalongkorn University | - |
| dc.subject.classification | Mathematics | - |
| dc.title | Graph grabbing games and toucher-isolator games | - |
| dc.title.alternative | เกมการคว้ากราฟและเกมทัชเชอร์-ไอโซเลเทอร์ | - |
| dc.type | Thesis | - |
| dc.degree.name | Doctor of Philosophy | - |
| dc.degree.level | Doctoral Degree | - |
| dc.degree.discipline | Mathematics | - |
| dc.degree.grantor | Chulalongkorn University | - |
| dc.identifier.DOI | 10.58837/CHULA.THE.2020.298 | - |
| Appears in Collections: | Sci - Theses | |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| 6072861523.pdf | 511.79 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.