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

Variations on the Gallai-Milgram theorem

โœ Scribed by I.Ben-Arroyo Hartman


Publisher
Elsevier Science
Year
1988
Tongue
English
Weight
942 KB
Volume
71
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


The colour theorems of Brooks and Gallai
โœ A.V. Kostochka; M. Stiebitz; B. Wirth ๐Ÿ“‚ Article ๐Ÿ“… 1996 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 283 KB

One of the basic results in graph colouring is Brooks' theorem [-4] which asserts that the chromatic number of every connected graph, that is not a complete graph or an odd cycle, does not exceed its maximum degree. As an extension of this result, Gallai [6] characterized the subgraphs of k-colour-c