A Graph Theory Package for Maple
Mahdad Khatirinejad, Department of Mathematics, SFU.
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.