Almost all graphs with high girth and suitable density have high chromatic number.

Deryk Osthus Hans Jürgen Prömel Anusch Taraz

Published in: J. Graph Theory (2001)

Keyphrases

small number
wide range
real time
graph theory
finite number
high rate
database
data sets
neural network
database systems
computational complexity
color images
structured data
high precision
graph theoretic
random graphs