Graph Coloring Problems revisited

Toft, B. (Foredragsholder)

Aktivitet: Foredrag og mundtlige bidragForedrag og præsentationer i privat eller offentlig virksomhed


Fourteen years ago, in December 1994, the book [T.R. Jensen & B. Toft, Graph Coloring Problems, Wiley Interscience 1995] appeared. It received good reviews, and up to now between 300 and 400 papers have it as a reference. Originally it was the intention to keep the book up to date using the internet, but this unfortunately did not work out properly. The talk will express thoughts about the book in general, and about its problems (in particular within the areas edge-colouring, Hadwiger's Conjecture and critical graphs).
Periode21. dec. 2008
BegivenhedstitelKyoto RIMS Winter School on Graphs and Algorithms
PlaceringKyoto, Japan