A generalization of the Hoffman - Lovász upper boundon the independence number of a regular graph.

Carlos J. Luz Domingos M. Cardoso

Published in: Ann. Oper. Res. (1998)

Keyphrases

small number
data sets
databases
computational complexity
directed acyclic graph
real time
real world
artificial intelligence
decision trees
graph structure
graph model
graph representation