[P2] ================================================ AMAST Links 02 06

                        Graph Coloring Problems

  The book

   Tommy R. Jensen and Bjarne Toft:
   GRAPH COLORING PROBLEMS
   Wiley Interscience 1995
   ISBN 0-471-02865-7

was published in December 1994 in the United States and Canada, and
it is now available also in Europe. The list price of the book is
44.95 US$, but most booksellers in the United States charge only 39.95
US$ for it.
  The book describes some 200 unsolved graph colouring problems with
discussions of history, related problems and results and pertinent
literature. The material is divided into 17 selfcontained chapters:
Introduction to graph coloring, Planar graphs, Graphs on higher
surfaces, Degrees, Critical graphs, The conjectures of Hadwiger and
Hajos, Sparse graphs, Perfect graphs, Geometric and combinatorial
graphs, Algorithms, Constructions, Edge colorings, Orientations and
flows, Chromatic polynomials, Hypergraphs, Infinite chromatic graphs,
Miscellaneous problems.
  We are most interested in information/ corrections/ comments/
problems/ solutions related to the topics treated in the book. For
this purpose the e-mail address graphcol@imada.ou.dk may be used. We
shall make contributions available to the graph theory community via
World Wid Web. The home page of the book can be obtained via the URL:
http://www.imada.ou.dk/Research/graphcol.html

   Bjarne Toft
   Mathematics and Computer Science
   Odense University