𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the ultimate lexicographic Hall-ratio

✍ Scribed by Ágnes Tóth

Book ID
108114104
Publisher
Elsevier Science
Year
2009
Tongue
English
Weight
390 KB
Volume
309
Category
Article
ISSN
0012-365X

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).

Hall ratio of the Mycielski graphs
Hall ratio of the Mycielski graphs
✍ Mathew Cropper; András Gyárfás; Jenő Lehel 📂 Article 📅 2006 🏛 Elsevier Science 🌐 English ⚖ 143 KB