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 SizeFormat 
6072861523.pdf511.79 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.