On the Chromatic Number of Subgraphs of a Given Graph
Author:
- V. RodlVRV. Rodl
- 1 June 1977
- journal article
- Published by JSTOR in Proceedings of the American Mathematical Society
- Vol. 64 (2) , 370
Abstract
It is shown that for arbitrary positive integers $m, n$ there exists a $\phi(m, n)$ such that if $\chi(G) \geqslant \phi(m, n)$, then $G$ contains either a comp...