Number of bound states and estimates on some geometric invariants
✍ Scribed by P Bérard; G Besson
- Publisher
- Elsevier Science
- Year
- 1990
- Tongue
- English
- Weight
- 1018 KB
- Volume
- 94
- Category
- Article
- ISSN
- 0022-1236
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
## Abstract In this paper we discuss some estimates for upper bounds on a number of chromatic parameters of a multigraph. In particular, we show that the total chromatic number for an __n__‐order multigraph exceeds the chromatic index by the smallest __t__ such that __t__! > __n__.
It is well known that almost every graph in the random space G(n, p) has chromatic number of order O(np/ log(np)), but it is not clear how we can recognize such graphs without eventually computing the chromatic numbers, which is NP-hard. The first goal of this article is to show that the above-menti