2 papers
math.CO2025
Maximal independent sets in graphs with given matching number
Yongtang Shi, Jianhua Tu, Ziyuan Wang
A maximal independent set in a graph is an independent set that cannot be extended to a larger independent set by adding any vertex from . This paper investigates the proble…
math.CO2024
Upper bound for the number of maximal dissociation sets in trees
Ziyuan Wang, Lei Zhang, Jianhua Tu +1
Let be a simple graph. A dissociation set of is defined as a set of vertices that induces a subgraph in which every vertex has a degree of at most 1. A dissociation set is…