On the maximum number of maximum independent sets in connected graphs
From MaRDI portal
Publication:6055407
DOI10.1002/jgt.22629zbMath1521.05072arXiv1806.10424OpenAlexW3092070379MaRDI QIDQ6055407
Publication date: 29 September 2023
Published in: Journal of Graph Theory (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1806.10424
Extremal problems in graph theory (05C35) Enumeration in graph theory (05C30) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Related Items (4)
Maximal and maximum dissociation sets in general and triangle-free graphs ⋮ Maximum dissociation sets in subcubic trees ⋮ On the maximal number of maximum dissociation sets in forests with fixed order and dissociation number ⋮ On the maximum number of maximum dissociation sets in trees with given dissociation number
Cites Work
- Unnamed Item
- The number of maximal independent sets in a connected graph
- On the maximum number of maximum independent sets
- Maximal and maximum independent sets in graphs with at mostr cycles
- The structure and maximum number of maximum independent sets in trees
- On cliques in graphs
- The number of maximum independent sets in graphs
This page was built for publication: On the maximum number of maximum independent sets in connected graphs