Subgraphs of large connectivity and chro
β
N. Alon; D. Kleitman; C. Thomassen; M. Saks; P. Seymour
π
Article
π
1987
π
John Wiley and Sons
π
English
β 144 KB
For each pair k, rn of natural numbers there exists a natural number f(k, rn) such that every f ( k , m)-chromatic graph contains a k-connected subgraph of chromatic number at least rn.