Abstract
Food webs describe the flow of energy through an ecosystem. Understanding food webs can help to predict how important any given species is and how ecosystems change with the addition of a new species or the removal of an existing species. This paper indicates how teachers can challenge students to solve real world problems and, in the process, provides ways to model food webs with directed graphs and model competition by creating competition graphs . It has students consider a long standing conjecture that competition graphs derived from real food webs are interval graphs. The last section considers this sixty-year old unsolved problem and introduces the weighted model of a food web to better understand competition in an ecosystem.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Cho, H. H., & Kim, S. R. (2005). A class of acyclic digraphs with interval competition graphs. Discrete Applied Mathematics, 148, 171–180.
Cohen, J. E. (1978). Food webs and niche space. Princeton, NJ: Princeton University Press.
Cohen, J. E., Komlos, J., & Mueller, M. (1979). The probability of an interval graph and why it matters. Proceedings of Symposium on Pure Mathematics, 34, 97–115.
Colwell, R. K. (1979). Toward a unified approach to the study of species diversity. In J. F. Grassle, G. P. Patil, W. K. Smith, & C. Taillie (Eds.), Ecological diversity in theory and practice (pp. 75–91). Fairland, MD: International Cooperative Publishing House.
Cozzens, M. B. (2011). Food webs, competition graphs, and habitat formation. Mathematical Modeling of Natural Phenomena, 6(6), 22–38.
Cozzens, M. B. (2015). Food webs and graphs. In R. Robeva (Ed.), Algebraic and discrete mathematical methods for modern biology (pp. 29–49). Massachusetts: Elsevier.
Cozzens, M. B. (forthcoming). Food webs and graphs. In D. Shier (Ed.), A Handbook for graph theory. Boca Raton: CRC.
Cozzens, M. B., Chrisler, N., & Fleetwood, T. (2015). Food webs—Community feeding relationships. Boston: COMAP.
Dobson, A., Allesina, S., Lafferty, K., & Pascual, M. (2009). The assembly, collapse and restoration of food webs. Transactions of the Royal Society B: Biological Sciences, 364(1574), 1803–1806.
Fulkerson, D. R., & Gross, O. A. (1965). Incidence matrices and interval graphs. Pacific Journal of Mathematics, 15, 835–855.
Gilmore, P. C., & Hoffman, A. J. (1964). A characterization of comparability graphs and of interval graphs. Canadian Journal of Mathematics, 16, 539–548.
Lekkerkerker, C. G., & Boland, J. C. (1962). Representation of a finite graph by a set of intervals on the real line. Fundamenta Mathematica, 51, 45–64.
May, R. (2009). Food web assembly and collapse: Mathematical models and implications for conservation. Transactions of the Royal Society B: Biological Sciences, 364(1574), 1643–1646.
Yodzis, P. (1989). Introduction to theoretical ecology. New York: Harper & Row.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this chapter
Cite this chapter
(Midge) Cozzens, M., Koirala, P. (2018). Food Webs, Competition Graphs, and a 60-Year Old Unsolved Problem. In: Hart, E., Sandefur, J. (eds) Teaching and Learning Discrete Mathematics Worldwide: Curriculum and Research. ICME-13 Monographs. Springer, Cham. https://doi.org/10.1007/978-3-319-70308-4_11
Download citation
DOI: https://doi.org/10.1007/978-3-319-70308-4_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-70307-7
Online ISBN: 978-3-319-70308-4
eBook Packages: EducationEducation (R0)