@article{3879231e26a74e65bd98c34db6b619bd,
title = "Graph imperfection",
keywords = "weighted colouring, imperfection ratio, perfect graphs, stable set polytope, radio channel assignment, UNIT DISK GRAPHS, FREQUENCY ASSIGNMENT, PLANAR GRAPHS",
author = "S Gerke and C McDiarmid",
year = "2001",
month = sep,
doi = "10.1006/jctb.2001.2042",
language = "English",
volume = "83",
pages = "58--78",
journal = "Journal of Combinatorial Theory, Series B",
issn = "0095-8956",
publisher = "Academic Press Inc.",
number = "1",
}