Graph Coloring
Outline:
- Basic concept
- Vertex coloring and edge coloring
- Chip-firing and acyclic orientation
- Circular coloring
- Fractional coloring
- Related topics
Objective:
We will introduce coloring concepts and related problems in graph theory.
Textbook:
- D. B. West: Introduction to Graph Theory (Second Ed.)
- J. A. Bondy and U. S. R. Murty: Graph Theory with Applications
- M. Kubale, Graph Colorings.
Click Num:
Share