Groups & Graphs Home Page
Library Home || Full Table of Contents || Library Help
|A software package for graphs, digraphs, combinatorial designs, and their automorphism groups. Features include automorphism group computation; graph certificate which identifies a graph uniquely up to isomorphism; Hamiltonian cycles; planarity test and planar layout; line graphs, neighbor graphs, bipartite doubles, distance-k graphs; display of orbits, generators, and elements of permutation groups; block systems, commutator subgroups, stabilizers, quotient groups; double cosets, Cayley graphs; Sylow subgroups; 4-coloring of planar graphs; constructing and flipping Kempe chains; selecting vertices of a graph by degree; constructing real projective planar configurations such as the Desargues and Pappus configurations. Downloads and documentation available.|
|Levels:||High School (9-12), College, Research|
|Resource Types:||Software, Topic Tools, Topic Tools Miscellaneous|
|Math Topics:||Modern Algebra, Group Theory, Discrete Math, Combinatorics, Permutations/Combinations, Graph Theory|
© 1994- The Math Forum at NCTM. All rights reserved.