On the connection between chromatic number, maximal clique and minimal degree of a graph.

B. Andrásfai Paul Erdös Vera T. Sós

Published in: Discret. Math. (1974)

Keyphrases

maximal cliques
graph theory
random walk
neural network
evolutionary algorithm
optimization problems
directed graph