๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

A finiteness theorem for maximal independent sets

โœ Scribed by Min-Jen Jou; Gerard J. Chang; Chiang Lin; Tze-Heng Ma


Publisher
Springer Japan
Year
1996
Tongue
English
Weight
357 KB
Volume
12
Category
Article
ISSN
0911-0119

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


The number of maximal independent sets i
โœ Jerrold R. Griggs; Charles M. Grinstead; David R. Guichard ๐Ÿ“‚ Article ๐Ÿ“… 1988 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 1021 KB

We determine the maximum on n vertices can have, and we a question of Wilf. number of maximal independent sets which a connected graph completely characterize the extremal graphs, thereby answering \* Partially supported by NSF grant number DIMS-8401281. t Partially supported by NSF grant number D S