Example: barber
THE CHROMATIC POLYNOMIAL

THE CHROMATIC POLYNOMIAL

Back to document page

the four new graphs we have and so on. The process terminates when all of the remaining graphs are null graphs. Because the Chromatic Function of a null graph is a polynomial (P N n (k) = kn), we see that the Chromatic Function of Gis equal to the sum of a large number of polynomials and must itself be a polynomial. We

  Graph

Download THE CHROMATIC POLYNOMIAL


Information

Domain:

Source:

Link to this page:

Please notify us if you found a problem with this document:

Other abuse

Advertisement

Related search queries