Mathematica 9 is now available

Wolfram Library Archive


All Collections Articles Books Conference Proceedings
Courseware Demos MathSource Technical Notes
Title Downloads

Graph Coloring Tools
Author

John Lattanzio
Organization: Indiana University of Pennsylvania
Department: Mathematics
URL: http://nsm1.nsm.iup.edu/jjl/
Revision date

2006-07-22
Description

This package supplementing Combinatorica mainly provides functions to:
1. Properly color a graph and exhibit the proper vertex coloring together with the associated vertex set partition.
2. Compute all independent sets containing a vertex.
Subject

*Mathematics > Discrete Mathematics > Graph Theory
Keywords

Proper graph coloring, independent subsets, vertex set partitons
URL

http://nsm1.nsm.iup.edu/jjl/
Downloads Download Wolfram CDF Player

Download
GraphColoringII.m (10.5 KB) - Mathematica Package [for Mathematica 8.0]
Download
init.m (107 B) - Mathematica Package [for Mathematica 8.0]