Repository logo
Log In(current)
  1. Home
  2. Colleges & Schools
  3. Graduate School
  4. Masters Theses
  5. Computational algorithms for evolutionary trees and related applications
Details

Computational algorithms for evolutionary trees and related applications

Date Issued
August 1974
Author(s)
Taha, Abderauf I. M.
Advisor(s)
Steven M. Serbin
Permanent URI
https://trace.tennessee.edu/handle/20.500.14382/64227
Abstract

The purpose of this study is to use the notion of trees of graph theory in some useful applications to solve some problems in evolution, mathematics, and the problem of minimal connector.

The Wagner method developed by Farris (1970) is used as a basis for the study. Computer programs written in FORTRAN by the author implement the method to construct the evolutionary tree for a group of organisms and show the relation between the members of the group.

Modification is made to the FORTRAN programs along with additional subroutines to apply to the tree of the Greatest Common Divisor and the Least Common Multiple of a set of numbers.

Another modification is made to solve the problem of minimal connector in general and the traveling salesman in particular.

A separate program is developed to implement Sollin's algorithm for the problem of minimal connector.

Final results are shown in the form of trees in the text, while instructions are given in the documentation to construct trees for these results from the programs' output.

Degree
Master of Science
Major
Mathematics
File(s)
Thumbnail Image
Name

Thesis74.T333.pdf

Size

2.64 MB

Format

Adobe PDF

Checksum (MD5)

7785bbb042ec4670b7f1d94149b7f55d


University Libraries

1015 Volunteer Boulevard
Knoxville, TN 37996
865-974-4351

Map & Directions
Donate to the Libraries
  • About
  • John C. Hodges Society
  • Speaking Volumes magazine
  • Outreach
  • Directory
  • Employment
  • Policies
  • Library Intranet
University of Tennessee power T logo

The University of Tennessee, Knoxville
Knoxville, Tennessee 37996
865-974-1000

Events
A-Z
Apply
Privacy
Map
Directory
Give to UT
Accessibility

Built with DSpace-CRIS software - Extension maintained and optimized by 4Science