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

Maximally independent sets, minimal generating sets, and irreducibles

โœ Scribed by Bernard P. Zeigler


Publisher
Springer
Year
1974
Tongue
English
Weight
364 KB
Volume
8
Category
Article
ISSN
1433-0490

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


An optimal maximal independent set
โœ Johannes Schneider; Roger Wattenhofer ๐Ÿ“‚ Article ๐Ÿ“… 2010 ๐Ÿ› Springer-Verlag ๐ŸŒ English โš– 598 KB
Maximal independent sets in bipartite gr
โœ Jiuqiang Liu ๐Ÿ“‚ Article ๐Ÿ“… 1993 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 458 KB ๐Ÿ‘ 1 views

## Abstract A maximal independent set of a graph __G__ is an independent set that is not contained properly in any other independent set of __G.__ In this paper, we determine the maximum number of maximal independent sets among all bipartite graphs of order __n__ and the extremal graphs as well as