Spelling suggestions: "subject:"unchanged""
1 |
Changing and Unchanging Domination: A ClassificationHaynes, Teresa W., Henning, Michael A. 28 October 2003 (has links)
The six classes of graphs resulting from the changing or unchanging of the domination number of a graph when a vertex is deleted, or an edge is deleted or added are considered. Each of these classes has been studied individually in the literature. We consider relationships among the classes, which are illustrated in a Venn diagram. We show that no subset of the Venn diagram is empty for arbitrary graphs, and prove that some of the subsets are empty for connected graphs. Our main result is a characterization of trees in each subset of the Venn diagram.
|
Page generated in 0.0477 seconds