Drexel dragonThe Math Forum

The Math Forum Internet Mathematics Library

Groups & Graphs Home Page

Library Home || Full Table of Contents || Library Help

Visit this site: http://www.combinatorialmath.ca/G&G/

Author:Bill Kocay
Description: 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
Languages: English
Resource Types: Software, Topic Tools, Topic Tools Miscellaneous
Math Topics: Modern Algebra, Group Theory, Discrete Math, Combinatorics, Permutations/Combinations, Graph Theory

[Privacy Policy] [Terms of Use]

Home || The Math Library || Quick Reference || Search || Help

© 1994- The Math Forum at NCTM. All rights reserved.