Graphs with unique maximum independent sets
From MaRDI portal
Publication:1069954
DOI10.1016/0012-365X(85)90177-3zbMath0583.05034MaRDI QIDQ1069954
Publication date: 1985
Published in: Discrete Mathematics (Search for Journal in Brave)
05C35: Extremal problems in graph theory
Related Items
Constraints on the number of maximal independent sets in graphs, Graphs whose vertex independence number is unaffected by single edge addition or deletion, The intersection of all maximum stable sets of a tree and its pendant vertices, Graphs with the second largest number of maximal independent sets, The number of maximal independent sets in connected triangle-free graphs, Graphs with unique minimum edge dominating sets and graphs with unique maximum independent sets of vertices, On unique independent sets in graphs, On the independence graph of a graph, Unique irredundance, domination and independent domination in graphs
Cites Work