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.
http://mathforum.org/