Student Work

 

The Role of edge sets and edge orderings in partitioning chromatic polynomials Public

Downloadable Content

open in viewer

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
Publisher
Identifier
  • 04D019M
Advisor
Year
  • 2004
Date created
  • 2004-01-01
Resource type
Major
Rights statement
License

Relationships

In Collection:

Items

Permanent link to this page: https://digital.wpi.edu/show/sx61dq366