Aspects of domination and dynamic domination.
Date
1997
Authors
Fitzpatrick, Shannon Lesley.
Journal Title
Journal ISSN
Volume Title
Publisher
Dalhousie University
Abstract
Description
We continue the study of paired-domination, introduced by Haynes & Slater (27), and initiate the study of the related topic of paired-irredundance. In particular, we obtain results regarding paired-domination and paired-irredundance in products of graphs; characterize all well paired-dominated graphs of girth at least eight; and characterize all graphs of girth at least seven in which there is a minimum paired-dominating set which induces a maximal matching.
Our attention then turns toward dynamic domination. We study the game of Cops and Robber and introduce two variations of that game: the precinct game and the dragnet game. For both games we find upper bounds on the number of cops required to win the game, and for the precinct game, we find exactly the minimum number of cops required to win in such graphs as trees and grids. Finally, we examine isometric embeddings of graphs, and the relationship between the strong isometric dimension of a graph and the minimum number of cops required to win the game of cops and robber.
Thesis (Ph.D.)--Dalhousie University (Canada), 1997.
Our attention then turns toward dynamic domination. We study the game of Cops and Robber and introduce two variations of that game: the precinct game and the dragnet game. For both games we find upper bounds on the number of cops required to win the game, and for the precinct game, we find exactly the minimum number of cops required to win in such graphs as trees and grids. Finally, we examine isometric embeddings of graphs, and the relationship between the strong isometric dimension of a graph and the minimum number of cops required to win the game of cops and robber.
Thesis (Ph.D.)--Dalhousie University (Canada), 1997.
Keywords
Mathematics.