Honors Theses

2005 - Donny Tang - Deletion and Contraction Games: Chromatic Polynomials

ABSTRACT
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
School of Humanities and Sciences  ·  201 Muller Center  ·  Ithaca College  ·  Ithaca, NY 14850  ·  (607) 274-3102  ·  Full Directory Listing