๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Lower bounds and upper bounds for chromatic polynomials

โœ Scribed by Klaus Dohmen

Publisher
John Wiley and Sons
Year
1993
Tongue
English
Weight
204 KB
Volume
17
Category
Article
ISSN
0364-9024

No coin nor oath required. For personal study only.

โœฆ Synopsis

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.

๐Ÿ“œ SIMILAR VOLUMES

Upper and Lower Bounds for Kazhdanโ€“Luszt
Upper and Lower Bounds for Kazhdanโ€“Lusztig Polynomials
โœ F. Brenti ๐Ÿ“‚ Article ๐Ÿ“… 1998 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 221 KB

We give upper and lower bounds for the Kazhdan-Lusztig polynomials of any Coxeter group W . If W is finite we prove that, for any k โ‰ฅ 0, the kth coefficient of the Kazhdan-Lusztig polynomial of two elements u, v of W is bounded from above by a polynomial (which depends only on k) in l(v)l(u). In par

Obtaining upper bounds of heat kernels f
Obtaining upper bounds of heat kernels from lower bounds
โœ Alexander Grigorโ€ฒyan; Jiaxin Hu; Ka-Sing Lau ๐Ÿ“‚ Article ๐Ÿ“… 2008 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 188 KB

## Abstract We show that a __nearโ€diagonal lower__ bound of the heat kernel of a Dirichlet form on a metric measure space with a regular measure implies an __onโ€diagonal__ upper bound. If in addition the Dirichlet form is local and regular, then we obtain a __full offโ€diagonal upper__ bound of the

Upper and lower bounds for local electro
Upper and lower bounds for local electromagnetic quantities
โœ R. Albanese; R. Fresa ๐Ÿ“‚ Article ๐Ÿ“… 1998 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 155 KB ๐Ÿ‘ 1 views

Most engineering problems are solved by means of numerical methods that are able to provide only approximate solutions, for which it would be extremely useful to have efficient error estimators. Upper and lower bounds for quantities of integral character, like the stored magnetic energy or the ohmi

Improved upper and lower bounds for k-br
Improved upper and lower bounds for k-broadcasting
โœ Hovhannes A. Harutyunyan; Arthur L. Liestman ๐Ÿ“‚ Article ๐Ÿ“… 2001 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 150 KB ๐Ÿ‘ 2 views