No. A tree consisting of a single edge has the two maximum independent sets and . Each has size one, and neither can be enlarged because are adjacent. Thus even a two-vertex tree gives a counterexample to uniqueness.
Articles by others on the same topic
There are currently no matching articles.