Graph Imperfection II.

The imperfection ratio is a graph invariant which indicates how good a lower bound the weighted clique number gives on the weighted chromatic number, in the limit as weights get large. Its introduction was motivated by investigations of the radio channel assignment problem, where one has to assign c...

Descrición completa

Detalles Bibliográficos
Main Authors: Gerke, S, McDiarmid, C
Formato: Journal article
Idioma:English
Publicado: Elsevier 2001