DOMINATING SEQUENCES UNDER ATOMIC CHANGES WITH APPLICATIONS IN SIERPINSKI AND INTERVAL GRAPHS

作者：Bresar Bostjan^*; Gologranc Tanja; Kos Tim

来源：Applicable Analysis and Discrete Mathematics, 2016, 10(2): 518-531.

DOI：10.2298/AADM161005024B

• Grundy domination number
• Sierpinski graphs
• interval graphs

We continue the study of the. Grundy domination number of a graph. A linear algorithm to determine the Grundy domination number of an interval graph is presented. The, exact value of the Grundy domination number of an arbitrary Sierpinski graph is proven, and efficient algorithms to construct the corresponding sequences are presented.,These results are obtained by using sharp bounds for the Grundy domination number of a vertex- and edge-removed graph, proven in this paper.

• 出版日期2016-10