In 1968, Cohen presented competition graphs in connection with the study of ecological systems. Recently, Cho, Kim and Nam introduced a generalization called the m-step competition graph. In this paper, we characterize connected triangle-free m-step competition graphs on n vertices form n. The analogous result follows for same-step competition graphs. We also demonstrate that the path on n vertices is an(n − 1)-step and an(n − 2)-step competition graph. Finally, we resolve a question of Cho… CONTINUE READING

A sufficient condition for a tree belonging to T ( 2 , 2 , n )

Y. Nam S.-R. Kim

Combinatorial Matrix Theory

1991

Combinatorial Matrix Theory

R. Brualdi, H. Ryser

1991

1 Excerpt

Food webs, competition graphs, competition-common enemy graphs, and niche graphs, F.S. Roberts(Ed.), Applications of Combinatorics and Graph Theory to the Biological and Social Sciences, IMH

J. R. Lundgren

Volumes in Mathematics and its Application,

1989

Competition graphs and scientific laws for food webs and other systems, Ph.D

S.-R. Kim

1988

Food webs, competition graphs, and the boxicity of ecological phase space, in:Y.Alavi, D