𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Some remarks on (k−1)-critical subgraphs ofk-critical graphs

✍ Scribed by H. L. Abbott; B. Zhou


Publisher
Springer-Verlag
Year
1995
Tongue
English
Weight
271 KB
Volume
15
Category
Article
ISSN
0209-9683

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


On a conjecture of Gallai concerning com
✍ H.L. Abbott; B. Zhou 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 418 KB

Abbott, H.L. and B. Zhou, On a conjecture of Gallai concerning complete subgraphs of k-critical graphs, Discrete Mathematics 100 (1992) 223-228. A graph G is said to be k-critical if it has chromatic number k but every proper subgraph of G has a (k -l)-coloring. T. Gallai asked whether each k-criti