A general framework for coloring problems: old results, new results, and open problems

Research output: Book/ReportReportOther research output

42 Downloads (Pure)

Abstract

In this survey paper we present a general framework for coloring problems that was introduced in a joint paper which the author presented at WG2003. We show how a number of different types of coloring problems, most of which have been motivated from frequency assignment, fit into this framework. We give a survey of the existing results, mainly based on and strongly biased by joint work of the author with several different groups of coauthors, include some new results, and discuss several open problems for each of the variants.
Original languageEnglish
Place of PublicationEnschede
PublisherUniversity of Twente, Department of Applied Mathematics
Number of pages14
Publication statusPublished - 2003

Publication series

NameMemorandum
PublisherDepartment of Applied Mathematics, University of Twente
No.1704
ISSN (Print)0169-2690

Keywords

  • MSC-05C85
  • MSC-05C15
  • MSC-05C17
  • Graph coloring
  • Graph partitioning
  • Forbidden subgraph
  • Planar graph
  • Computational complexity

Fingerprint Dive into the research topics of 'A general framework for coloring problems: old results, new results, and open problems'. Together they form a unique fingerprint.

  • Cite this

    Broersma, H. J. (2003). A general framework for coloring problems: old results, new results, and open problems. (Memorandum; No. 1704). Enschede: University of Twente, Department of Applied Mathematics.