On the maximum number of maximum independent sets in connected graphs

DOI10.1002/jgt.22629zbMath1521.05072arXiv1806.10424OpenAlexW3092070379MaRDI QIDQ6055407

Elena Mohr, Dieter Rautenbach

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

zbMATH Keywords

maximum independent setTuran graph

Mathematics Subject Classification ID

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