Fehribach, Joseph D.
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.
Worcester Polytechnic Institute
Major Qualifying Project
Access to this report is limited to members of the WPI community. Please contact a project advisor or their department to request access
Restricted-WPI community only