✦ LIBER ✦

An optimal maximal independent set

✍ Scribed by Johannes Schneider; Roger Wattenhofer

Publisher: Springer-Verlag
Year: 2010
Tongue: English
Weight: 598 KB
Volume: 22
Category: Article
ISSN: 0178-2770
DOI: 10.1007/s00446-010-0097-1

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Maximally independent sets, minimal gene

Maximally independent sets, minimal generating sets, and irreducibles

✍ Bernard P. Zeigler 📂 Article 📅 1974 🏛 Springer 🌐 English ⚖ 364 KB

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

✍ Bodh Raj Gulati; Bruce McK Johnson; Uwe Koehn 📂 Article 📅 1973 🏛 Elsevier Science 🌐 English ⚖ 346 KB

A finiteness theorem for maximal indepen

A finiteness theorem for maximal independent sets

✍ Min-Jen Jou; Gerard J. Chang; Chiang Lin; Tze-Heng Ma 📂 Article 📅 1996 🏛 Springer Japan 🌐 English ⚖ 357 KB

Maximal Independent Generating Sets of t

Maximal Independent Generating Sets of the Symmetric Group

✍ Julius Whiston 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 105 KB

On minimum maximal independent sets of a

On minimum maximal independent sets of a graph

✍ Julie Haviland 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 638 KB