𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the ultimate categorical independence ratio

✍ Scribed by Tóth, Ágnes

Book ID
125799175
Publisher
Elsevier Science
Year
2014
Tongue
English
Weight
345 KB
Volume
108
Category
Article
ISSN
0095-8956

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the bounds for the ultimate independe
On the bounds for the ultimate independence ratio of a graph
✍ Xuding Zhu 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 416 KB

In this paper we study the ultimate independence ratio I(G) of a graph G, which is defined as the limit of the sequence of independence ratios of powers of G. We construct a graph G with ultimate independence ratio I(G) strictly between the previous known upper bound 1/zz(G) and lower bound 1/x(G).

On the independence ratio of a graph
On the independence ratio of a graph
✍ Michael O. Albertson; Joan P. Hutchinson 📂 Article 📅 1978 🏛 John Wiley and Sons 🌐 English ⚖ 318 KB

## Abstract This paper presents some recent results on lower bounds for independence ratios of graphs of positive genus and shows that in a limiting sense these graphs have the same independence ratios as do planar graphs. This last result is obtained by an application of Menger's Theorem to show t