The maximum number of maximal dissociation sets in trees

Meiqin Wang, Min Xu, Ning Zhang

Let $G$ be a simple graph. A dissociation set of $G$ proposed by Yannakakis in $1981$ is defined as a set of vertices that induces a subgraph in which every vertex has a degree of…