Abstract
Two species in an ecosystem compete if and only if they have intersecting ecological niches. Competition can be defined independently by using a food web for the ecosystem, and this notion of competition gives rise to a competition graph. This paper briefly describes the problem of representing the competition graph as an intersection graph of boxes (k-dimensional rectangles representing ecological niches) in Euclidean k-space and then discusses the class of graphs which arise as competition graphs of (acyclic) food webs.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
L. Danzer and B. Grünbaum, Intersection properties of boxes in Rd. Mimeographed, Department of Mathematics, Univ. of Washington, Seattle, August 1967.
G. A. Dirac, On rigid circuit graphs. Abhandlungen Mathematischen Seminar Universität Hamburg 25 (1961) 71–76.
H. Gabai, Bounds for the boxicity of a graph. Mimeographed, York College (CUNY), April 1976, submitted to SIAM J. Appl. Math.
F. Harary, R. Z. Norman, and D. Cartwright, Structural Models: An Introduction to the Theory of Directed Graphs. John Wiley & Sons, Inc., New York (1965).
S. Parter, The use of linear graphs in Gauss elimination. SIAM Review 3 (1961) 119–130.
F. S. Roberts, Discrete Mathematical Models, with Applications to Social, Biological, and Environmental Problems. Prentice-Hall, Inc., Englewood Cliffs, New Jersey (1976).
F. S. Roberts, On the boxicity and cubicity of a graph. Recent Progress in Combinatorics. Academic Press, New York (1969) 301–310.
D. J. Rose, Triangulated graphs and the elimination process. J. Math. Anal. & Appl. 32 (1970) 597–609.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1978 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Roberts, F.S. (1978). Food webs, competition graphs, and the boxicity of ecological phase space. In: Alavi, Y., Lick, D.R. (eds) Theory and Applications of Graphs. Lecture Notes in Mathematics, vol 642. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0070404
Download citation
DOI: https://doi.org/10.1007/BFb0070404
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-08666-6
Online ISBN: 978-3-540-35912-8
eBook Packages: Springer Book Archive