Graphs with unique maximum independent sets

DOI10.1016/0012-365X(85)90177-3zbMath0583.05034MaRDI QIDQ1069954

B. George

Publication date: 1985

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

independent set of verticesstrong unique independence graphunique independence graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Related Items (21)

On unique independent sets in graphs ⋮ Graphs with a unique maximum independent set up to automorphisms ⋮ Graphs with unique maximum packing of closed neighborhoods ⋮ Constraints on the number of maximal independent sets in graphs ⋮ Some more updates on an annihilation number conjecture: pros and cons ⋮ Trees with a unique maximum independent set and their linear properties ⋮ Some bounds on the size of maximum G-free sets in graphs ⋮ Independence number and the number of maximum independent sets in pseudofractal scale-free web and Sierpiński gasket ⋮ On the independence graph of a graph ⋮ A note on graphs contraction-critical with respect to independence number ⋮ On local maximum stable set greedoids ⋮ Independent sets in graphs ⋮ Graphs whose vertex independence number is unaffected by single edge addition or deletion ⋮ Trees with a given number of leaves and the maximal number of maximum independent sets ⋮ The intersection of all maximum stable sets of a tree and its pendant vertices ⋮ Graphs with the second largest number of maximal independent sets ⋮ Unnamed Item ⋮ The number of maximal independent sets in connected triangle-free graphs ⋮ On independent cliques and linear complementarity problems ⋮ Unique irredundance, domination and independent domination in graphs ⋮ Graphs with unique minimum edge dominating sets and graphs with unique maximum independent sets of vertices

Cites Work

• Unnamed Item
• Coverings of Bipartite Graphs
• Girth and Independence Ratio
• On the Core of a Graph^†

This page was built for publication: Graphs with unique maximum independent sets