Resource type
Thesis type
(Thesis) Ph.D.
Date created
2019-06-18
Authors/Contributors
Author (aut): Masjoody, Masood
Abstract
In this thesis we study the game of cops and robbers on some special class of graphs, including planar graphs and geometric graphs. Moreover, under some conditions on graph diameter, we characterize all sets H of graphs with bounded diameter for which H-free graphs are cop-bounded. Furthermore, we extend our characterization to the case of cop-bounded classes of graphs defined by a set H of forbidden graphs such that the components of members of H have bounded diameter.
Identifier
etd20359
Copyright statement
Copyright is held by the author.
Scholarly level
Supervisor or Senior Supervisor
Thesis advisor (ths): Stacho, Ladislav
Thesis advisor (ths): Mohar, Bojan
Member of collection
Model