A note on the second-largest number of dissociation sets in connected graphs

Pingshan Li, Ke Yang, Wei Jin

A subset of vertices is called a dissociation set if it induces a subgraph with vertex degree at most one. Recently, Yuan et al. established the upper bound of the maximum number o…