Relationships between the clique number, chromatic number, and the degree for some graphs
S. L. Berlov · Automatic Control and Computer Sciences · 2010
The existence of an independent transversal for the maximal cliques of a graph of a small degree is proved. Some relationships between the clique number, the chromatic number, and the degree for graphs with an n -clique cutset are also deduced.