Learn · Advanced Graph Theory

Lecture 18 of 24Week 06

Counting Proper Colorings

Prof. Rajiv Misra · IIT Patna

Credits and licence

From
Advanced Graph Theory, IIT Patna (at NPTEL)
Licence
CC BY-NC-SA, as NPTEL states it. Non-commercial use only.
Attribution
NPTEL states: "Distributed under Creative Commons Attribution-ShareAlike / CC BY - NC - SA", beside a BY-NC-SA badge. Coordinated by IIT Kanpur.
Who can watch
Tweens profiles and older. How courses are placed

All the lectures

  1. Graph Theory: Introduction Video
  2. Paths, Cycles, and Trails Video
  3. Eulerian Circuits, Vertex Degrees and Counting Video
  4. The Chinese Postman Problem and Graphic Sequences Video
  5. Trees and Distance Video
  6. Spanning Trees and Enumeration Video
  7. Matchings and Covers Video
  8. Independent Sets, Covers and Maximum Bipartite Matching Video
  9. Weighted Bipartite Matching Video
  10. Stable Matchings and Faster Bipartite Matching Video
  11. Factors & Perfect Matching in General Graphs Video
  12. Matching in General Graphs: Edmonds' Blossom Algorithm Video
  13. Connectivity and Paths: Cuts and Connectivity Video
  14. k-Connected Graphs Video
  15. Network Flow Problems Video
  16. Vertex Coloring and Upper Bounds Video
  17. Brooks' Theorem and Color-Critical Graphs Video
  18. Counting Proper Colorings Video
  19. Planar Graphs Video
  20. Characterization of Planar Graphs Video
  21. Line Graphs and Edge-coloring Video
  22. Hamiltonian Graph, Traveling Salesman Problem and NP-Completeness Video
  23. Connected Dominating Set and Distributed Algorithm Video
  24. Live Session 10-03-2021 Video