On the graph chromatic number and the rank of a matrix associated with the graph

zbMath0883.05100MaRDI QIDQ1373644

V. Y. Dobrynin

Publication date: 20 November 1997

Published in: Vestnik St. Petersburg University. Mathematics (Search for Journal in Brave)

zbMATH Keywords

adjacency matrixchromatic number

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Coloring of graphs and hypergraphs (05C15)

Related Items (1)

On the rank of a matrix associated with a graph.

This page was built for publication: On the graph chromatic number and the rank of a matrix associated with the graph