Upper bounds on the independence and the clique covering number

zbMath1041.05058MaRDI QIDQ1429291

Cyriel Van Nuffelen, Kristel Van Rompay

Publication date: 18 May 2004

Published in: 4OR (Search for Journal in Brave)

zbMATH Keywords

eigenvaluesadjacency matrix

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

This page was built for publication: Upper bounds on the independence and the clique covering number