Upper bounds for material coefficients
โ Scribed by E. Ascher
- Publisher
- Elsevier Science
- Year
- 1973
- Tongue
- English
- Weight
- 77 KB
- Volume
- 46
- Category
- Article
- ISSN
- 0375-9601
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
## Abstract A harmonious coloring of a simple graph __G__ is a coloring of the vertices such that adjacent vertices receive distinct colors and each pair of colors appears together on at most one edge. The harmonious chromatic number __h__(__G__) is the least number of colors in such a coloring. We
A system of r-element subsets (blocks) of an n-element set X n is called a Tura n (n, k, r)-system if every k-element subset of X n contains at least one of the blocks. The Tura n number T(n, k, r) is the minimum size of such a system. We prove upper estimates: + as n ร , r ร , k=(#+o(1))r, #>1.
## 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.