The m-step competition graph of a digraph

Authors
Cho, JJ Kim, SR Nam, Y
Citation
Jj. Cho et al., The m-step competition graph of a digraph, DISCR APP M, 105(1-3), 2000, pp. 115-127
Citations number
40
Categorie Soggetti
Engineering Mathematics
Journal title
DISCRETE APPLIED MATHEMATICS → ACNP
Volume
105
Issue
1-3
Year of publication
2000
Pages
115 - 127
Database
ISI
SICI code
Abstract
The competition graph of a digraph was introduced by Cohen in 1968 associat ed with the study of ccosystems. Since then, the competition graph has been widely studied and many variations have been introduced. In this paper, we define and study the m-step competition graph of a digraph which is anothe r generalization of competition graph. (C) 2000 Elsevier Science B.V. All r ights reserved.