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
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)
Recommended Citation
Velez, J. N. (1997). A program on tree isomorphism (tree isomorphism detection program). Retrieved from https://animorepository.dlsu.edu.ph/etd_bachelors/16455