×

zbMATH — the first resource for mathematics

Determination of minimal colorings for vertices of a graph by means of Boolean powers of the adjacency matrix. (English. Russian original) Zbl 0126.39302
Sov. Math., Dokl. 3, 1687-1688 (1963); translation from Dokl. Akad. Nauk SSSR 147, 758-759 (1962).

MSC:
05C15 Coloring of graphs and hypergraphs
05C85 Graph algorithms (graph-theoretic aspects)
PDF BibTeX XML Cite