✦ LIBER ✦

On the sum of cardinalities of extremum maximal independent sets

✍ Scribed by I.J. Holyer; E.J. Cockayne

Book ID: 118319644
Publisher: Elsevier Science
Year: 1979
Tongue: English
Weight: 347 KB
Volume: 26
Category: Article
ISSN: 0012-365X
DOI: 10.1016/0012-365x(79)90030-x

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On Graphs Having Maximal Independent Set

On Graphs Having Maximal Independent Sets of ExactlytDistinct Cardinalities

✍ Bert L. Hartnell, Douglas F. Rall 📂 Article 📅 2012 🏛 Springer Japan 🌐 English ⚖ 164 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

On maximal independent sets of nodes in

On maximal independent sets of nodes in trees

✍ A. Meir; J. W. Moon 📂 Article 📅 1988 🏛 John Wiley and Sons 🌐 English ⚖ 594 KB

On the cardinalities of interval-valued

On the cardinalities of interval-valued fuzzy sets

✍ Glad Deschrijver; Pavol Král’ 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 295 KB

On the maximal cardinality of half-facto

On the maximal cardinality of half-factorial sets in cyclic groups

✍ Alain Plagne; Wolfgang A. Schmid 📂 Article 📅 2005 🏛 Springer 🌐 English ⚖ 291 KB

Constraints on the number of maximal ind

Constraints on the number of maximal independent sets in graphs

✍ Jiuqiang Liu 📂 Article 📅 1994 🏛 John Wiley and Sons 🌐 English ⚖ 387 KB 👁 2 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__. Let __i(G)__ denote the number of maximal independent sets of __G__. Here, we prove two conjectures, suggested by P. Erdös, that the maximum number of m