Cops and robbers on hypergraphs

ตำรวจและโจรบนไฮเพอร์กราฟ

Name: Pinkaew Siriwong

Abstract: Cops and robbers game is a game usually played on a finite connected graphwith two players, cop and robber. Recently, cops and robbers game played on hypergraphs was introduced. To give a better chance to a cop by allowing morethan one cop and at least one cop has to move, the cop-number, the least numberof cops to guarantee that they win the game, on graphs and hypergraphs is studied.This thesis provides (i) a characterization of a cop-win hypergraph (ii) some results on the products of hypergraphs and (iii) the cop-number of complete k-partite hypergraphs and n-prisms over a hypergraph. Moreover, the cop-number of a special class of graphs is determined.

Abstract: ตํารวจ และ โจร เป็น เกม ที่ นิยม เล่น บน กราฟ เชื่อม โยง จํากัด ประกอบ ด้วย ผู้ เล่น สอง คน ได้แก่ ตํารวจ และ โจร ปัจจุบันนี้ มีการแนะนําตํารวจและโจรบนไฮเพอร์กราฟ การให้โอกาสที่ดีกว่า แก่ตํารวจโดยการอนุญาตให้มีตํารวจมากกว่าหนึ่งคน และตํารวจอย่างน้อยหนึ่งคนต้องเดิน ส่งผลให้เกิดการศึกษาจํานวนตํารวจซึ่งคือจํานวนตํารวจที่น้อยที่สุดที่รับประกันว่าพวกเขาจะชนะเกมนี้บนกราฟและไฮเพอร์กราฟ วิทยานิพนธ์นี้ให้ (i) ลักษณะเฉพาะของไฮเพอร์กราฟที่ตํารวจชนะ(ii) ผลของผลคูณของไฮเพอร์กราฟ และ (iii) จํานวนตํารวจของไฮเพอร์กราฟ k ส่วนบริบูรณ์และ n-ปริซึมของไฮเพอร์กราฟ ยิ่งไปกว่านั้นยังได้กําหนดจํานวนตํารวจของกราฟประเภทพิเศษ

Chulalongkorn University. Office of Academic Resources

Address: BANGKOK

Email: cuir@car.chula.ac.th

Name: Ratinan Boonklurb

Role: advisor

Name: Sirirat Singhun

Role: co-advisor

Created: 2020

Modified: 2024-01-02

Issued: 2024-01-02

วิทยานิพนธ์/Thesis

application/pdf

eng

DegreeName: Doctor of Philosophy

Level: Doctoral Degree

Descipline: Mathematics

Grantor: Chulalongkorn University

©copyrights Chulalongkorn University

ลำดับที่.	ชื่อแฟ้มข้อมูล	ขนาดแฟ้มข้อมูล	จำนวนเข้าถึง	วัน-เวลาเข้าถึงล่าสุด
1	5972877123[1].pdf	1.45 MB

ใช้เวลา

0.033452 วินาที