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