✦ LIBER ✦

The average size of an independent set in graphs with a given chromatic number

✍ Scribed by A Nilli

Book ID: 107884269
Publisher: Elsevier Science
Year: 1988
Tongue: English
Weight: 138 KB
Volume: 45
Category: Article
ISSN: 0095-8956
DOI: 10.1016/0095-8956(88)90060-3

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The number of independent sets of unicyc

The number of independent sets of unicyclic graphs with given matching number

✍ Gong Chen; Zhongxun Zhu 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 389 KB

Estimates of the number of independent s

Estimates of the number of independent sets in graphs with a fixed independence number

✍ A. B. Dainyak 📂 Article 📅 2009 🏛 Allerton Press, Inc. 🌐 English ⚖ 158 KB

The minimum spectral radius of graphs wi

The minimum spectral radius of graphs with a given independence number

✍ Mimi Xu; Yuan Hong; Jinlong Shu; Mingqing Zhai 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 221 KB

The Number of Independent Sets in a Grap

The Number of Independent Sets in a Graph with Small Maximum Degree

✍ David Galvin; Yufei Zhao 📂 Article 📅 2010 🏛 Springer Japan 🌐 English ⚖ 180 KB

The number of maximal independent sets i

The number of maximal independent sets in a connected graph

✍ Jerrold R. Griggs; Charles M. Grinstead; David R. Guichard 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 1021 KB

We determine the maximum on n vertices can have, and we a question of Wilf. number of maximal independent sets which a connected graph completely characterize the extremal graphs, thereby answering \* Partially supported by NSF grant number DIMS-8401281. t Partially supported by NSF grant number D S

A bound on the size of a graph with give

A bound on the size of a graph with given order and bondage number

✍ Bert L. Hartnell; Douglas F. Rall 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 266 KB