Drexel dragonThe Math ForumDonate to the Math Forum

The Math Forum Internet Mathematics Library

The Vertex Coloring Algorithm

Library Home || Full Table of Contents || Suggest a Link || Library Help

Visit this site: http://www.dharwadker.org/vertex_coloring/

Author:Ashay Dharwadker
Description: A polynomial-time algorithm for coloring the vertices of a graph with a new constructive proof of Brooks' theorem.

Levels: Research
Languages: English
Resource Types: Articles
Math Topics: Graph Theory

[Privacy Policy] [Terms of Use]

Home || The Math Library || Quick Reference || Search || Help

© 1994- The Math Forum at NCTM. All rights reserved.