Graph imperfection

S Gerke, C McDiarmid

Research output: Contribution to journalArticlepeer-review

Original languageEnglish
Pages (from-to)58-78
Number of pages21
JournalJournal of Combinatorial Theory, Series B
Volume83
Issue number1
DOIs
Publication statusPublished - Sept 2001

Keywords

  • weighted colouring
  • imperfection ratio
  • perfect graphs
  • stable set polytope
  • radio channel assignment
  • UNIT DISK GRAPHS
  • FREQUENCY ASSIGNMENT
  • PLANAR GRAPHS

Cite this