References and Further Readings

Textbooks

1. Kenneth H. Rosen, "Discrete Mathematics and Its Applications," 8th Edition, McGraw Hill Education, 2018.

   • Chapter 10: Graph Theory
   • Section 10.8: Graph Coloring

2. Douglas B. West, "Introduction to Graph Theory," 2nd Edition, Pearson, 2000.

   • Chapter 5: Coloring of Graphs
   • Sections 5.1-5.3: Vertex Coloring, Edge Coloring, and Applications

3. Narsingh Deo, "Graph Theory with Applications to Engineering and Computer Science," Dover Publications, 2016.

   • Chapter 8: Graph Coloring and Applications

Online Resources and Tutorials

1. GeeksforGeeks - Graph Coloring Resources:

   • Graph Coloring Introduction
   • Graph Coloring Algorithms
   • Applications of Graph Coloring

2. Brilliant.org:

   • Graph Theory Concepts

3. Wikipedia Articles:

   • Graph Coloring
   • Edge Coloring
   • Chromatic Number

Video Lectures

1. NPTEL Courses:

   • Graph Colouring by Dr. Narayanan N, IIT M

2. MIT OpenCourseWare:

   • Mathematics for Computer Science
   • Lecture 6: Graph Theory and Coloring