Jensen, Tommy R.

Graph coloring problems. / Tommy R Jensen and Toft Bjarne - New York: John Wiley & Sons, 1995. - xix, 295p.: 20cm.

Author and Subject index

Contents: 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 -- Construction -- Edge colorings -- Orientation and flows -- Chromatic polynomials - Hypergraphs -- Infinite chromatic graphs -- Miscellaneous problems.

0471028657


Mathematics

QA612.18.J46