Description

Biologists use graphs extensively in ecology, evolution, genetics, developmental biology, and biochemistry: phylogenetic trees, food webs, pedigrees, genetic networks, metabolic pathways, kidney exchange networks, RNA secondary structures. However, they frequently do not know that these representations of their data are mathematical abstractions, generalizations, and visualizations that are amenable to deeper analysis through the use of formal graph theoretic tools: interval graphs, planar graphs, polytopes, trees, Hamiltonian paths, graph grammars will be illustrated with appropriate undergraduate problems.

Cite this work