A Game of Cops and Robbers in Some Networks
| dc.contributor.author | Akhtar, Sheikh Shakil | |
| dc.date.accessioned | 2021-08-03T06:54:59Z | |
| dc.date.available | 2021-08-03T06:54:59Z | |
| dc.date.issued | 2020-07 | |
| dc.description | Dissertation under the supervision of Dr. Sandip Das, ACMU | en_US |
| dc.description.abstract | Cops and Robber games are pursuit-evasion games played on connected graphs. They have been studied extensively and nding the cop number of certain classes of graphs has been one of the major problems in these games. Networks, on the other hand, have been some of the most interest- ing graph classes. In this work, we will investigate the cop number problem of two types of networks, whose cop numbers were not known in general, namely, butterfly networks and solid grid graphs. | en_US |
| dc.identifier.citation | 25p. | en_US |
| dc.identifier.uri | http://hdl.handle.net/10263/7179 | |
| dc.language.iso | en | en_US |
| dc.publisher | Indian Statistical Institute, Kolkata | en_US |
| dc.relation.ispartofseries | Dissertation;;2020-25 | |
| dc.subject | butterfly networks | en_US |
| dc.subject | solid grid graphs | en_US |
| dc.title | A Game of Cops and Robbers in Some Networks | en_US |
| dc.type | Other | en_US |
Files
Original bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- SheikhShakilAkhtar_CS1836_MTCSthesis2020.pdf
- Size:
- 4.09 MB
- Format:
- Adobe Portable Document Format
- Description:
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.71 KB
- Format:
- Item-specific license agreed upon to submission
- Description: