We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
RECONFIGURING MINIMUM DOMINATING SETS: THE γ-GRAPH OF A TREE.
- Authors
EDWARDS, MICHELLE; MACGILLIVRAY, GARY; SHAHLA NASSERASR
- Abstract
We consider γ-graphs, which are reconfiguration graphs of the minimum dominating sets of a graph G. We answer three open questions about γ- graphs of trees by providing upper bounds on the maximum degree, the diameter, and the number of minimum dominating sets. The latter gives an upper bound on the order of the γ-graph.
- Subjects
DOMINATING set; TREE graphs; SET theory; MATHEMATICAL bounds; MATHEMATICAL analysis; STATISTICS
- Publication
Discussiones Mathematicae: Graph Theory, 2018, Vol 38, Issue 3, p703
- ISSN
1234-3099
- Publication type
Article
- DOI
10.7151/dmgt.2044