Graph imperfection II

S Gerke, C McDiarmid

Research output: Contribution to journalArticlepeer-review

Original languageEnglish
Pages (from-to)79-101
Number of pages23
JournalJournal of Combinatorial Theory, Series B
Volume83
Issue number1
Publication statusPublished - Sept 2001

Keywords

  • imperfection ratio
  • perfect graphs
  • random graphs
  • radio channel assignment
  • cochromatic number
  • CHROMATIC NUMBER
  • INDEPENDENCE

Cite this