Jump to the main content block

Top

Graph Coloring

Outline:

  1. Basic concept
  2. Vertex coloring and edge coloring
  3. Chip-firing and acyclic orientation
  4. Circular coloring
  5. Fractional coloring
  6. Related topics

Objective:

We will introduce coloring concepts and related problems in graph theory.

Textbook:

  1. D. B. West: Introduction to Graph Theory (Second Ed.)
  2. J. A. Bondy and U. S. R. Murty: Graph Theory with Applications
  3. M. Kubale, Graph Colorings.
Click Num: