Competition hypergraphs

Discrete Applied Mathematics

Volumn 143, Issue 1-3, 2004, Pages 324-329

  Sonntag, Martin ^a   Teichert, Hanns Martin ^b  

^a TU BERGAKADEMIE FREIBERG   (Germany)

^b UNIVERSITY OF LÜBECK   (Germany)

Author keywords

Competition graph; Food web; Hypergraph

Indexed keywords

FUNCTIONS; MATHEMATICAL MODELS; MATRIX ALGEBRA; NUMBER THEORY; SET THEORY; THEOREM PROVING;

ACYCLIC DIGRAPHS; HYPERGRAPHS;

GRAPH THEORY;

EID: 4243185750     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dam.2004.02.010     Document Type: Article

References (12)

1. Bang-Jensen J., Gutin G. Digraphs: Theory, Algorithms and Applications. 2001;Springer, London.
2. Cohen J.E. Interval graphs and food webs: a finding and a problem. 1968;Rand Corporation Document 17696-PR, Santa Monica, CA.
3. Dutton R.D., Brigham R.C. A characterization of competition graphs. Discrete Appl. Math. 6:1983;315-317.
4. Greenberg H.J., Lundgren J.R., Maybee J.S. Inverting graphs of rectangular matrices. Discrete Appl. Math. 8:1984;255-265.
5. S.R. Kim, The competition number and its variants, in: J. Gimbel, J.W. Kennedy, L.V. Quintas (Eds.), Quo Vadis, Graph Theory? Ann. Discrete Math. 55 (1993) 313-326.
6. J.R. Lundgren, Food webs, competition graphs, competition-common enemy graphs and niche graphs, in: F. Roberts (Ed.), Applications of Combinatorics and Graph Theory to the Biological and Social Sciences, IMA Vol. 17, Springer, New York, 1989, 221-243.
7. Lundgren J.R., Maybee J.S. A characterization of graphs of competition number. m Discrete Appl. Math. 6:1983;319-322.
8. Opsut R.J. On the computation of the competition number of a graph. SIAM J. Algebraic Discrete Methods. 3:1982;420-428.
9. F.S. Roberts, Graph theory and its applications to problems of society, CBMS-NSF Monographs, Vol. 29, SIAM Publication, Philadelphia, 1978.
10. Roberts F.S. Food webs, competition graphs, and the boxicity of ecological phase space. Alavi Y., Lick D. Theory and Applications of Graphs. 1978;477-490 Springer, New York.
11. F.S. Roberts, Competition graphs and phylogeny graphs, in: L. Lovász (Ed.), Graph Theory and Combinatorial Biology, Proceedings of International colloquium Balatonlelle, Hungary, 1996, Bolyai Society of Mathematical Studies 7, Budapest, 1999, pp. 333-362.
12. Roberts F.S., Steif J.E. A characterization of competition graphs of arbitrary digraphs. Discrete Appl. Math. 6:1983;323-326.