✦ LIBER ✦

Lower bound of the hadwiger number of graphs by their average degree

✍ Scribed by A. V. Kostochka

Book ID: 110564195
Publisher: Springer-Verlag
Year: 1984
Tongue: English
Weight: 437 KB
Volume: 4
Category: Article
ISSN: 0209-9683
DOI: 10.1007/bf02579141

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Lower bounds on the stability number of

Lower bounds on the stability number of graphs computed in terms of degrees

✍ Owen Murphy 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 246 KB

New lower bounds for the Hadwiger number

New lower bounds for the Hadwiger numbers of ℓp balls for p < 2

✍ K.J. Swanepoel 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 191 KB

Bounds on the Generalised Acyclic Chroma

Bounds on the Generalised Acyclic Chromatic Numbers of Bounded Degree Graphs

✍ Catherine Greenhill; Oleg Pikhurko 📂 Article 📅 2005 🏛 Springer Japan 🌐 English ⚖ 143 KB

A lower bound for the convexity number o

A lower bound for the convexity number of some graphs

✍ Byung Kee Kim 📂 Article 📅 2004 🏛 Springer-Verlag 🌐 English ⚖ 135 KB

A Probabilistic lower bound on the indep

A Probabilistic lower bound on the independence number of graphs

✍ Stanley M. Selkow 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 124 KB

Caro (1979) and Wei (1981) established a bound on the size of an independent set of a graph as a function of its degrees. In case the degrees of each vertex's neighbors are also known, we establish a lower bound which is tighter for most graphs.

A new lower bound on the independence nu

A new lower bound on the independence number of graphs

✍ Angel, Eric; Campigotto, Romain; Laforest, Christian 📂 Article 📅 2013 🏛 Elsevier Science 🌐 English ⚖ 228 KB