On the maximum number of maximum independent sets

DOI10.1007/s00373-018-1969-6zbMath1402.05169arXiv1805.02519OpenAlexW2963632425MaRDI QIDQ1756132

Elena Mohr, Dieter Rautenbach

Publication date: 11 January 2019

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1805.02519

zbMATH Keywords

treeindependence numberTurán graphmaximum independent setFibonacci number

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Fibonacci and Lucas numbers and polynomials and generalizations (11B39)

Related Items (6)

Maximal and maximum dissociation sets in general and triangle-free graphs ⋮ On the maximum number of maximum independent sets in connected 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 ⋮ On the \(k\)-component independence number of a tree

Cites Work

• Unnamed Item
• Unnamed Item
• The maximum number of maximal independent sets in unicyclic connected graphs
• Trees with extremal numbers of maximal independent sets including the set of leaves
• The maximum number of q-cliques in a graph with no p-clique
• On the maximum number of minimum dominating sets in forests
• 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