PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
December 1, 1987Journal of Graph Theory112 citations

The number of maximal independent sets in connected graphs

View Full Paper
ZFZoltán Füredi

Key Points

Key points are not available for this paper at this time.

Abstract

Abstract Generalizing a theorem of Moon and Moser, we determine the maximum number of maximal independent sets in a connected graph on n vertices for n sufficiently large, e.g., n > 50.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Zoltán Füredi (1987) studied this question.

synapsesocial.com/papers/6a1e17b2e5e992f6039fd71fhttps://doi.org/10.1002/jgt.3190110403
Ask AI
Helpful
Bookmark
Share
View Full Paper