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

On upper bounds for the pseudo-achromatic index

โœ Scribed by Nam-Po Chiang; Hung-Lin Fu

Book ID
104113796
Publisher
Elsevier Science
Year
1997
Tongue
English
Weight
358 KB
Volume
175
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

โœฆ Synopsis

In this paper, we give another approach to the pseudo-achromatic index and the achromatic index of a graph and study upper bounds for them. We have obtained the following best possible upper bounds:

Using these bounds, the pseudo-achromatic indices of graphs of certain types are obtained which generalize the results of , Fu (1995), Geller and and for achromatic indices to pseudo-achromatic indices.

๐Ÿ“œ SIMILAR VOLUMES

A Pseudo Upper Bound for the van der Wae
A Pseudo Upper Bound for the van der Waerden Function
โœ Tom C. Brown ๐Ÿ“‚ Article ๐Ÿ“… 1999 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 89 KB

For each positive integer n, let the set of all 2-colorings of the interval [1, n]= [1, 2, ..., n] be given the uniform probability distribution, that is, each of the 2 n colorings is assigned probability 2 &n . Let f be any function such that f (k)ร‚log k ร„ as k ร„ . For convenience we assume that f