View Related Documents

Abstract

We describe automated methods for constructing nonisomorphism proofs for pairs of graphs. The proofs can be human-readable or machine-readable. We have developed an experimental implementation of an interactive webpage producing a proof of (non)isomorphism when given two graphs.

Mathematics Subject Classification (2000).  05C60 - 68R10 - 05C25 - 03B35

Keywords.  Graphs - groups - graph isomorphism - automatic proof generation

Fulltext Preview

Image of the first page of the fulltext document