𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Parameterized lower bound and inapproximability of

✍ Scribed by Chunmei Liu; Yinglei Song; Legand L. Burge

Publisher
Springer US
Year
2007
Tongue
English
Weight
266 KB
Volume
16
Category
Article
ISSN
1382-6905

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Lower bounds of matrices
Lower bounds of matrices
✍ Josef Stoer πŸ“‚ Article πŸ“… 1968 πŸ› Springer-Verlag 🌐 English βš– 581 KB
Lower Bounds for Kernelizations and
Lower Bounds for Kernelizations and
✍ Yijia Chen; JΓΆrg Flum; Moritz MΓΌller πŸ“‚ Article πŸ“… 2010 πŸ› Springer 🌐 English βš– 1011 KB
Lower bounds and upper bounds for chroma
Lower bounds and upper bounds for chromatic polynomials
✍ Klaus Dohmen πŸ“‚ Article πŸ“… 1993 πŸ› John Wiley and Sons 🌐 English βš– 204 KB

## Abstract In this paper we give lower bounds and upper bounds for chromatic polynomials of simple undirected graphs on __n__ vertices having __m__ edges and girth exceeding __g__ Β© 1993 John Wiley & Sons, Inc.