✦ LIBER ✦

Independence ratios of graph powers

✍ Scribed by Pavol Hell; Xingxing Yu; Huishan Zhou

Publisher: Elsevier Science
Year: 1994
Tongue: English
Weight: 444 KB
Volume: 127
Category: Article
ISSN: 0012-365X
DOI: 10.1016/0012-365x(92)00480-f

No coin nor oath required. For personal study only.

✦ Synopsis

We investigate the limiting behaviour of the independence ratio of increasing Cartesian powers of a graph.

📜 SIMILAR VOLUMES

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

On the ultimate independence ratio of a

On the ultimate independence ratio of a graph

✍ Geňa Hahn; Pavol Hell; Svatopluk Poljak 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 479 KB

Independent sets in tensor graph powers

✍ Alon, Noga (author);Lubetzky, Eyal (author) 📂 Article 📅 2006 🏛 Wiley-Liss Inc. 🌐 English ⚖ 154 KB

## Abstract The tensor product of two graphs, __G__ and __H__, has a vertex set __V__(__G__) × __V__(__H__) and an edge between (__u__,__v__) and (__u__′,__v__′) iff both __u__ __u__′ ∈ __E__(__G__) and __v__ __v__′ ∈ __E__(__H__). Let __A__(__G__) denote the limit of the independence ratios of ten

Independent sets in tensor graph powers

✍ Alon, Noga (author);Lubetzky, Eyal (author) 📂 Article 📅 2006 🏛 Wiley-Liss Inc. 🌐 English ⚖ 154 KB

Independent sets in tensor graph powers

✍ Alon, Noga (author);Lubetzky, Eyal (author) 📂 Article 📅 2006 🏛 Wiley-Liss Inc. 🌐 English ⚖ 154 KB

Independent sets in tensor graph powers

✍ Alon, Noga (author);Lubetzky, Eyal (author) 📂 Article 📅 2006 🏛 Wiley-Liss Inc. 🌐 English ⚖ 154 KB