𝔖 Bobbio Scriptorium
✦   LIBER   ✦

New proofs and an extension of a theorem of G. Birkhoff

✍ Scribed by Roberto Mena; Jürgen Schmidt


Publisher
Elsevier Science
Year
1973
Tongue
English
Weight
304 KB
Volume
24
Category
Article
ISSN
0021-8693

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


A short proof of Catlin's extension of B
✍ John Mitchem 📂 Article 📅 1978 🏛 Elsevier Science 🌐 English ⚖ 262 KB

Recently, in [3], Catlin proved the following extension of Brooks' Theorem [2]. T&eortln 1. Let G be u connected graph with muximcrm degree A(G) = h. If G is neither complete nor an odd cycle, then there exists an h-coloring of G with a monmhromatic maximum independent set. In addition to being of s