✦ LIBER ✦

A Note on Independent Sets in Trees

✍ Scribed by Sagan, Bruce E.

Book ID: 118197502
Publisher: Society for Industrial and Applied Mathematics
Year: 1988
Tongue: English
Weight: 429 KB
Volume: 1
Category: Article
ISSN: 0895-4801
DOI: 10.1137/0401012

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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

A note on cliques and independent sets

✍ Entringer, Roger C.; Goddard, Wayne; Henning, Michael A. 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 58 KB 👁 2 views

For integers m, n ≥ 2, let f (m, n) be the minimum order of a graph where every vertex belongs to both a clique of cardinality m and an independent set of cardinality n. We show that f (m, n) = ( √ m -1 + √ n -1) 2 .

Another note on cliques and independent

Another note on cliques and independent sets

✍ Fred Galvin 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 50 KB 👁 2 views

Generating all maximal independent sets

Generating all maximal independent sets on trees in lexicographic order

✍ Y.H. Chang; J.S. Wang; R.C.T. Lee 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 1021 KB

On the number of independent sets in the

On the number of independent sets in the trees of a fixed diameter

✍ A. B. Dainyak 📂 Article 📅 2010 🏛 Pleiades Publishing 🌐 English ⚖ 553 KB

Maximum weight independent set in trees

✍ S. Pawagi 📂 Article 📅 1987 🏛 Springer Netherlands 🌐 English ⚖ 35 KB