Faculty Advisor

Fehribach, Joseph D.

Abstract

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.

Publisher

Worcester Polytechnic Institute

Date Accepted

January 2004

Major

Actuarial Mathematics

Project Type

Major Qualifying Project

Accessibility

Restricted-WPI community only

Advisor Department

Mathematical Sciences

Share

COinS