The chromatic number of the product of two 4-chromatic graphs is 4.

Mohamed M. El-Zahar Norbert Sauer

Published in: Comb. (1985)

Keyphrases

color images
maximum number
computational complexity
similarity measure
lower bound
pairwise
random graphs
website
recommender systems
small number
color information
human perception