A Graph Theory Package for Maple

Mahdad Khatirinejad, Department of Mathematics, SFU.


February 16th, 2005 at 4:00pm in K9509.


Abstract:
We present a new graph theory package for Maple. The package is presently
intended for teaching and research usage, and expected to treat graphs of
up to 1000 vertices in a reasonable time. Most of the standard operations
for graphs, including a planarity test and chromatic number, are available
in this package. The package also includes a drawing algorithm.