Graphs with equal Grundy domination and independence number
Abstract
The Grundy domination number, , of a graph is the maximum length of a sequence of vertices in such that for every , the closed neighborhood contains a vertex that does not belong to any closed neighborhood , where . It is well known that the Grundy domination number of any graph is greater than or equal to the upper domination number , which is in turn greater than or equal to the independence number . In this paper, we initiate the study of the class of graphs with and its subclass consisting of graphs with . We characterize the latter class of graphs among all twin-free connected graphs, provide a number of properties of these graphs, and prove that the hypercubes are members of this class. In addition, we give several necessary conditions for graphs with and present large families of such graphs.
Cite
@article{arxiv.2212.01335,
title = {Graphs with equal Grundy domination and independence number},
author = {Gábor Bacsó and Boštjan Brešar and Kirsti Kuenzel and Douglas F. Rall},
journal= {arXiv preprint arXiv:2212.01335},
year = {2023}
}
Comments
20 pages, 1 figure