𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A note on Graham's bound

✍ Scribed by Zhen Liu


Publisher
Elsevier Science
Year
1990
Tongue
English
Weight
404 KB
Volume
36
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


A note on bounded entropies
✍ Pierre-Olivier Amblard; Christophe Vignat πŸ“‚ Article πŸ“… 2006 πŸ› Elsevier Science 🌐 English βš– 134 KB
Note on the froissart bound
✍ N. R. Bodine πŸ“‚ Article πŸ“… 1968 πŸ› Springer-Verlag βš– 164 KB
Note on Choudum's β€œchromatic bounds for
✍ Medha Javdekar πŸ“‚ Article πŸ“… 1980 πŸ› John Wiley and Sons 🌐 English βš– 105 KB

## Abstract If a graph __G__ has no induced subgraph isomorphic to __K__~1,3β€²~ __K__~5~‐__e__, or a third graph that can be selected from two specific graphs, then the chromatic number of __G__ is either __d__ or __d__ + 1, where __d__ is the maximum order of a clique in __G__.