College
Buchtel College of Arts and Sciences
Date of Last Revision
2023-05-04 07:38:34
Major
Applied Mathematics
Honors Course
3450:498
Number of Credits
6
Degree Name
Bachelor of Science
Date of Expected Graduation
Spring 2021
Abstract
Nested networks have several applications in phylogenetics and electrical circuit theory. In many cases, there may exist more than one distinct network which correctly models a given data set. This proposes a combinatorial problem to determine all possible network solutions. In this paper, we partially solve this problem by developing exponential generating functions which enumerate all 1-nested and 2-nested unicyclic networks. We also describe our procedure to directly count all 1-nested and 2-nested networks and provide all 1-nested networks with 7, 8, and 9 terminal nodes.
Research Sponsor
Stefan Forcey
First Reader
James P. Cossey
Second Reader
Hung Nguyen
Honors Faculty Advisor
Curtis B. Clemons
Recommended Citation
Cornelius, Nathan, "AN ENUMERATION OF NESTED NETWORKS" (2021). Williams Honors College, Honors Research Projects. 1316.
https://ideaexchange.uakron.edu/honors_research_projects/1316
Included in
Applied Mathematics Commons, Discrete Mathematics and Combinatorics Commons, Ecology and Evolutionary Biology Commons, Electrical and Computer Engineering Commons, Genetics and Genomics Commons