Drexel dragonThe Math ForumDonate to the Math Forum

The Math Forum Internet Mathematics Library

Groups & Graphs Home Page

_____________________________________
Library Home || Full Table of Contents || Suggest a Link || 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-2014 Drexel University. All rights reserved.
http://mathforum.org/
The Math Forum is a research and educational enterprise of the Goodwin College of Professional Studies.The Math Forum is a research and educational enterprise of the Drexel University School of Education.