gcolor-package {gcolor} | R Documentation |
The gcolor package provides functions to find valid coloring solutions for a graph and the ability to import graphs from DIMACS files.
Package: | gcolor |
Type: | Package |
Version: | 1.2 |
Date: | 2009-09-27 |
License: | GPL-2 |
LazyLoad: | yes |
The use of the package is straightforward. First a valid adjacency matrix must be generated or imported. The test() function can be used to generate a test matrix of size nxn and optimal solution cardinality k. Alternatively the importDIMACSAscii() or importDIMACSBin() functions can be used to import a DIMACS file into a valid adjacency matrix. After an adjacency matrix "a" has been created the ineq(a) function is used to generate a valid coloring of the graph.
Jeffrey Duffany, Ph.D. and Euripides Rivera Negron
Maintainer: Jeffrey Duffany <jeffduffany@gmail.com>
1. Wikipedia - Inequation page: http://en.wikipedia.org/wiki/Inequation
2. Duffany, J.L. "Systems of Inequations", 4th LACCEI Conference, Mayaguez, PR, June 21-23, 2006.
3. Duffany, J.L. "Generalized Decision Function and Gradient Search Technique for NP-Complete Problems", XXXII CLEI Conference, Santiago Chile, August 20-23, 2006.
4. Duffany, J.L., "Statistical Characterization of NP-Complete Problems", Foundations of Computer Science Conference, World Computer Congress, Las Vegas, Nevada, July 14-17, 2008.
5. Duffany, Jeffrey, "Optimal Solution of Constraint Satisfaction Problems", International Conference on Applied Computer Science, Sharm el Sheik, Egypt, December 29-31, 2008.
6. Duffany, Jeffrey, "Equivalence Class Subset Algorithm", International Conference on Computer and Information Technology, Tokyo, Japan, May 27-29, 2009.
ineq
, importDIMACSBin
, importDIMACSAscii
, test
## Not run: solution<-ineq(importDIMACSAscii()) ## Not run: solution<-ineq(importDIMACSBin()) solution<-ineq(test(10,3)) #solution is a vector with valid coloring of graph test(10,3)