The m-step competition graph of a digraph

Abstract

The competition graph of a digraph was introduced by Cohen in 1968 associated 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 another generalization of competition graph. (C) 2000 Elsevier Science B.V. All rights reserved.