𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Brooksʼ Theorem for generalized dart graphs

✍ Scribed by Martin Kochol; Riste Škrekovski


Book ID
113663294
Publisher
Elsevier Science
Year
2012
Tongue
English
Weight
170 KB
Volume
112
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


An extension of Brooks' theorem to n-deg
✍ John Mitchem 📂 Article 📅 1977 🏛 Elsevier Science 🌐 English ⚖ 867 KB

Fw rl ~~(t,~R(QG) denotes the Lick-White vertex-partition number of C In this paper genera',xd Kcmpe paths are used to prove rhat ~"(4;) s {J(G)/(n + I)) if G is not an odd cycle, an (n h I )-regular graph. nor a complete graph on r(n + 1) + 1 vertices. This result generalizes theorems of Brooks and

Recognizing Dart-Free Perfect Graphs
✍ Chvátal, V.; Fonlupt, J.; Sun, L.; Zemirline, A. 📂 Article 📅 2002 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 252 KB