✦ LIBER ✦

Maximal independent sets in minimum colorings

✍ Scribed by S. Arumugam; Teresa W. Haynes; Michael A. Henning; Yared Nigussie

Book ID: 108114254
Publisher: Elsevier Science
Year: 2011
Tongue: English
Weight: 223 KB
Volume: 311
Category: Article
ISSN: 0012-365X
DOI: 10.1016/j.disc.2010.06.045

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On minimum maximal independent sets of a

On minimum maximal independent sets of a graph

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

Maximal independent sets in caterpillar

Maximal independent sets in caterpillar graphs

✍ Carmen Ortiz; Mónica Villanueva 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 520 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

Approximating minimum coloring and maxim

Approximating minimum coloring and maximum independent set in dotted interval graphs

✍ Minghui Jiang 📂 Article 📅 2006 🏛 Elsevier Science 🌐 English ⚖ 78 KB

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