Adjacency polynomial of a graph and combinatorial Nullstellensatz
Brief of the Video:
Here's a look at certain polynomials that can aid in the understanding of the graph colouring problem.
Lecture videos are linked and streamed with permission from The National Programme on Technology Enhanced Learning (NPTEL), an initiative by seven IITs and the IISs for creating course contents in engineering and science, and funded by the Ministry of Human Resource Development. Copyright to this content is owned and maintained by the institutes participating in the NPTEL.