A program on tree isomorphism (tree isomorphism detection program)

Date of Publication

1997

Document Type

Bachelor's Thesis

Degree Name

Bachelor of Science in Mathematics

College

College of Science

Department/Unit

Mathematics and Statistics

Abstract/Summary

This thesis presents a program on tree isomorphism. The program checks for isomorphism between any two trees having the same order and prompts/produces results if they are isomorphic or not. If the program finds the two trees to be isomorphic then the program looks for an isomorphism and recreates/restructures the trees in string forms so that they would look alike. The manuscript on the other hand, explains/backs up the vital procedures in the program using proven principles in graph theory.

Abstract Format

html

Language

English

Format

Print

Accession Number

TU08316

Shelf Location

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

Physical Description

61 leaves

Keywords

Programming (Mathematics); Trees (Graph theory); Isomorphisms (Mathematics)

This document is currently not available here.

Share

COinS