Please use this identifier to cite or link to this item:
https://cuir.car.chula.ac.th/handle/123456789/76980
Title: | Graph grabbing games and toucher-isolator games |
Other Titles: | เกมการคว้ากราฟและเกมทัชเชอร์-ไอโซเลเทอร์ |
Authors: | Sopon Boriboon |
Advisors: | Teeradej Kittipassorn |
Other author: | Chulalongkorn University. Faculty of Science |
Issue Date: | 2020 |
Publisher: | Chulalongkorn University |
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ć. |
Other Abstract: | ในงานวิจัยนี้ เราศึกษาเกมการคว้ากราฟและเกมทัชเชอร์-ไอโซเลเทอร์ ในเกมการคว้ากราฟ เราตอบปัญหาบางส่วนของข้อคาดการณ์ของ Seacrest และ Seacrest ซึ่งกล่าวว่า อลิซชนะเกม บนกราฟคู่สองส่วนเชื่อมโยงถ่วงน้ำหนักทุกกราฟ ในเกมทัชเชอร์-ไอโซเลเทอร์ เราให้บทพิสูจน์ ใหม่อย่างง่ายของผลลัพธ์ของ Räty ซึ่งหากราฟต้นไม้ n จุดยอดที่เหมาะสมที่สุดสำหรับทัชเชอร์ ซึ่งตอบคำถามของ Dowden, Kang, Mikalački และ Stojaković |
Description: | Thesis (Ph.D.)--Chulalongkorn University, 2020 |
Degree Name: | Doctor of Philosophy |
Degree Level: | Doctoral Degree |
Degree Discipline: | Mathematics |
URI: | http://cuir.car.chula.ac.th/handle/123456789/76980 |
URI: | http://doi.org/10.58837/CHULA.THE.2020.298 |
metadata.dc.identifier.DOI: | 10.58837/CHULA.THE.2020.298 |
Type: | Thesis |
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.