This project explores the deletion-contraction property of chromatic polynomials. The concept of edge sets and edge orderings are developed to obtain a method for partitioning chromatic polynomials into polynomials whose only roots are integers. Through this process, a new algorithm for calculating chromatic polynomials is developed.

• This report represents the work of one or more WPI undergraduate students submitted to the faculty as evidence of completion of a degree requirement. WPI routinely publishes these reports on its website without editorial or peer review.

Creator

• Berthiaume, David Michael
• Fafard, Peter Michael

Publisher

• Worcester Polytechnic Institute

Identifier

• 04D019M

Advisor

• Fehribach, Joseph D.

Year

• 2004

Date created

• 2004-01-01

Resource type

• Major Qualifying Project

Major

• Actuarial Mathematics

Rights statement

• In Copyright