𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Maximal Independent Sets and Separating Covers

✍ Scribed by Vincent Vatter

Book ID
115474863
Publisher
Mathematical Association of America
Year
2011
Tongue
English
Weight
270 KB
Volume
118
Category
Article
ISSN
0002-9890

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On locally optimal independent sets and
On locally optimal independent sets and vertex covers
✍ Gang Yu; Olivier Goldschmidt πŸ“‚ Article πŸ“… 1996 πŸ› John Wiley and Sons 🌐 English βš– 665 KB

In this paper, we introduce a new notion of local optimality and demonstrate its application to the problem of finding optimal independent sets and vertex covers in k-claw free graphs. The maximum independent set problem in k-claw free graphs has interesting applications in the design of electronic

Maximal independent sets in bipartite gr
Maximal independent sets in bipartite graphs
✍ 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

On maximal t-linearly independent sets
On maximal t-linearly independent sets
✍ Bodh Raj Gulati; Bruce McK Johnson; Uwe Koehn πŸ“‚ Article πŸ“… 1973 πŸ› Elsevier Science 🌐 English βš– 346 KB
On generating all maximal independent se
On generating all maximal independent sets
✍ David S. Johnson; Mihalis Yannakakis; Christos H. Papadimitriou πŸ“‚ Article πŸ“… 1988 πŸ› Elsevier Science 🌐 English βš– 479 KB