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

Research output: Book/ReportReport

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.
LanguageEnglish
Place of PublicationEnschede
PublisherDepartment of Applied Mathematics, University of Twente
Number of pages14
StatePublished - 2003

Publication series

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

Fingerprint

Colouring
Open Problems
Frequency Assignment
Biased
Framework

Keywords

  • MSC-05C85
  • MSC-05C15
  • IR-65889
  • EWI-3524
  • MSC-05C17

Cite this

Broersma, H. J. (2003). A general framework for coloring problems: old results, new results, and open problems. (Memorandum; No. 1704). Enschede: Department of Applied Mathematics, University of Twente.
Broersma, H.J./ A general framework for coloring problems : old results, new results, and open problems. Enschede : Department of Applied Mathematics, University of Twente, 2003. 14 p. (Memorandum; 1704).
@book{ea8f2cccb9b34fdabe2a880f4ed99b81,
title = "A general framework for coloring problems: old results, new results, and open problems",
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.",
keywords = "MSC-05C85, MSC-05C15, IR-65889, EWI-3524, MSC-05C17",
author = "H.J. Broersma",
note = "Imported from MEMORANDA",
year = "2003",
language = "English",
series = "Memorandum",
publisher = "Department of Applied Mathematics, University of Twente",
number = "1704",

}

Broersma, HJ 2003, A general framework for coloring problems: old results, new results, and open problems. Memorandum, no. 1704, Department of Applied Mathematics, University of Twente, Enschede.

A general framework for coloring problems : old results, new results, and open problems. / Broersma, H.J.

Enschede : Department of Applied Mathematics, University of Twente, 2003. 14 p. (Memorandum; No. 1704).

Research output: Book/ReportReport

TY - BOOK

T1 - A general framework for coloring problems

T2 - old results, new results, and open problems

AU - Broersma,H.J.

N1 - Imported from MEMORANDA

PY - 2003

Y1 - 2003

N2 - 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.

AB - 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.

KW - MSC-05C85

KW - MSC-05C15

KW - IR-65889

KW - EWI-3524

KW - MSC-05C17

M3 - Report

T3 - Memorandum

BT - A general framework for coloring problems

PB - Department of Applied Mathematics, University of Twente

CY - Enschede

ER -

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