G-2005-19
Variable Neighborhood Search for Extremal Graphs. 14. The AutoGraphiX 2 System
, , , , , , , and BibTeX reference
The AutoGraphiX (AGX) system for computer assisted or, for some of its functions, fully automated graph theory was developed at GERAD, Montreal since 1997. We report here on a new version (AGX 2) of that system. It contains many enhancements, as well as a new function for automated proof of simple propositions. Among other results, AGX 2 led to several hundred new conjectures, ranking from easy ones, proved automatically, to others requiring longer unassisted or partially assisted proofs, to open ones. Many examples are given, illustrating AGX 2’s functions and the results obtained.
Published February 2005 , 34 pages
Publication
Jan 2006
Variable neighborhood search for extremal graphs. 14. The AutoGraphiX 2 system
, , , , , , , and
L. Liberty, N. Maculan (eds.), Global Optimization from Theory to Implementation, 84, 231–310, 2006
BibTeX reference