Competition indices of tournaments
0
조회
0
다운로드
3
인용
0
참고문헌
키워드
초록
For a positive integer m and a digraph D, them-step com-petition graph Cm (D) of D has the same set of vertices as D and an edge between vertices u and v if and only if there is a vertexx in D such thatthere are directed walks of lengthm from u to x and from v to x. Choand Kim [6] introduced notions of competition index and competitionperiod of D for a strongly connected digraph D. In this paper, we extendthese notions to a general digraph D. In addition, we study competitionindices of tournaments.
Abstract
For a positive integer m and a digraph D, them-step com-petition graph Cm (D) of D has the same set of vertices as D and an edge between vertices u and v if and only if there is a vertexx in D such thatthere are directed walks of lengthm from u to x and from v to x. Choand Kim [6] introduced notions of competition index and competitionperiod of D for a strongly connected digraph D. In this paper, we extendthese notions to a general digraph D. In addition, we study competitionindices of tournaments.
참고문헌 (18)
- R. A. Brualdi, "Combinatorial Matrix Theory" (1991), Cambridge University Press
- R. A. Brualdi, "Generalized exponents of primitive directed graphs", J. Graph Theory, 14, pp.483~499 (1991)
- R. A. Brualdi, "Generalized exponents of primitive symmetric digraphs", Discrete Appl. Math, 74, pp.275~293 (1997)
- J. A. Bondy, "Graph Theory with Applications" (1976), North-Holland
- H. H. Cho, "Indices of irreducible Boolean matrix", J. Korean Math. Soc, 30, pp.78~85 (1993)
- H. H. Cho, "Competition indices of digraphs", Proceedings of workshop in combinatorics, pp.99~107 (2004)
- H. H. Cho, "The m-step competition graph of a digraph", Discrete Appl. Math, 105, pp.115~127 (2000)
- J. E. Cohen, "Food Webs and Niche Space" (1978), Princeton Univ. Press
- H. J. Greenberg, "Inverting graphs of rectangular matrices", Discrete Appl. Math, 8, pp.255~265 (1984)
- B. R. Heap, "The structure of powers of nonnegative matrices", SIAM J. Appl. Math, 14, pp.610~640 (1966)
- S.-R. Kim, "Competition graphs and scientific laws for food webs and other systems", 박사, pp.1988
- B. Liu, "Matrices in Combinatorics and Graph Theory" (2000), Kluwer Academic Publishers
- J. W. Moon, "On the power of tournament matrices", J. Combinatorial Theory, 3, pp.1~9 (1967)
- J. Shao, "The exponent set of symmetric primitive matrices", Scientia Sinica Ser. A, 30, pp.348~358 (1987)
- J. Shao, "Generalized exponents of non-primitive graphs", Linear Algebra Appl, 279, pp.207~225 (1998)
- J. Shao, "The indices of convergence reducible Boolean matrices", Acta Math. Sinica, 33, pp.13~18 (1990)
- J. Shen, "Proof of a conjecture about the exponent of primitive matrics", Linear Algebra and Its Appl, 216, pp.185~203 (1995)
- B. Zhou, "On generalized exponents of tournaments", Taiwanese J. Math, 6, pp.565~572 (2002)