Chromatic Polynomial
No Thumbnail Available
Date
2018-05-07
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Addis Ababa University
Abstract
In this project, based on articles published by(Coudy Fouts), we see how Incidence Algebra
in particular, M obius Inversion Theorem is used to compute the Chromatic Polynomials of
graphs. This is one of the various applications of M obius Inversion Theorem.
Description
Keywords
Preliminaries, Chromatic polynomials