- Tytuł:
- Reconfiguring Minimum Dominating Sets: The γ-Graph of a Tree
- Autorzy:
-
Edwards, Michelle
MacGillivray, Gary
Nasserasr, Shahla - Powiązania:
- https://bibliotekanauki.pl/articles/31342281.pdf
- Data publikacji:
- 2018-08-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
domination
reconfiguration - Opis:
- 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.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2018, 38, 3; 703-716
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł