2005 - Donny Tang - Deletion and Contraction Games: Chromatic Polynomials
Using the deletion contraction algorithm we can find the chromatic polynomials for graphs. Similar to combinatorial proofs, we can apply this algorithm in different ways to the same graph to derive polynomial identities. Also, we will be looking at a couple of results from a previous paper and provide alternate proofs. Lastly, we will give a formula for the chromatic polynomial of an Apple Tree. Roughly, an Apple Tree is a tree with cycles attached at its vertices.
|Download 2005 - Donny Tang - Deletion and Contraction Games: Chromatic Polynomials
PDF Document - Size: 139 kB