Graph isomorphism detection program

Date of Publication

1993

Document Type

Bachelor's Thesis

Degree Name

Bachelor of Science in Applied Mathematics

College

College of Science

Department/Unit

Mathematics and Statistics

Abstract/Summary

This thesis mainly revolves around the topic of graph isomorphism. A computer program is developed to determine whether the two graphs given by the user are isomorphic or not. If they are determined to be isomorphic, then the corresponding vertex mappings are displayed. If they are not isomorphic, then the user is given an option to view a graph isomorphic to either of the two graphs.The algorithm used in determining isomorphism involves the partitioning of the vertices into subsets or classes according to a graph property that is invariant under isomorphism. This method is selected due to the significant decrease in time it would take to compute and conclude if there exists an isomorphism between two graphs.

Abstract Format

html

Language

English

Format

Print

Accession Number

TU06112

Shelf Location

Archives, The Learning Commons, 12F Henry Sy Sr. Hall

Physical Description

59 leaves

Keywords

Isomorphisms (Mathematics); Graph theory; Graphic methods--Computer programs; Programming (Mathematics)

This document is currently not available here.

Share

COinS