NoteTales of Hoffman: Three extensions of Hoffman's bound on the graph chromatic number☆
Under an Elsevier user license
open archive
Keywords
Graph chromatic number
Vector chromatic number
Hoffman's bound
Eigenvalues
Positive semidefinite matrices
Cited by (0)
- ☆
This research was done while the author was at the Hebrew University and was supported by the Israeli Ministry of Science.
Copyright © 2005 Elsevier Inc. All rights reserved.