JOURNAL BROWSE
Search
Advanced SearchSearch Tips
COMPETITION INDICES OF TOURNAMENTS
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
COMPETITION INDICES OF TOURNAMENTS
Kim, Hwa-Kyung;
  PDF(new window)
 Abstract
For a positive integer m and a digraph D, the m-step competition graph (D) of D has he same set of vertices as D and an edge between vertices u and v if and only if there is a vertex x in D such that there are directed walks of length m from u to x and from v to x. Cho and Kim [6] introduced notions of competition index and competition period of D for a strongly connected digraph D. In this paper, we extend these notions to a general digraph D. In addition, we study competition indices of tournaments.
 Keywords
competition graph;m-step competition graph;competition index;competition period;tournament;
 Language
English
 Cited by
1.
COMPETITION INDICES OF STRONGLY CONNECTED DIGRAPHS,;;

대한수학회보, 2011. vol.48. 3, pp.637-646 crossref(new window)
2.
THE COMPETITION INDEX OF A NEARLY REDUCIBLE BOOLEAN MATRIX,;;

대한수학회보, 2013. vol.50. 6, pp.2001-2011 crossref(new window)
1.
COMPETITION INDICES OF STRONGLY CONNECTED DIGRAPHS, Bulletin of the Korean Mathematical Society, 2011, 48, 3, 637  crossref(new windwow)
2.
Generalized competition indices of symmetric primitive digraphs, Discrete Applied Mathematics, 2012, 160, 10-11, 1583  crossref(new windwow)
3.
Generalized competition index of primitive digraphs, Acta Mathematicae Applicatae Sinica, English Series, 2017, 33, 2, 475  crossref(new windwow)
4.
A matrix sequence{Γ(Am)}m=1∞might converge even if the matrix A is not primitive, Linear Algebra and its Applications, 2013, 438, 5, 2306  crossref(new windwow)
5.
THE COMPETITION INDEX OF A NEARLY REDUCIBLE BOOLEAN MATRIX, Bulletin of the Korean Mathematical Society, 2013, 50, 6, 2001  crossref(new windwow)
6.
On generalized competition index of a primitive tournament, Discrete Mathematics, 2011, 311, 23-24, 2657  crossref(new windwow)
7.
Generalized scrambling indices of a primitive digraph, Linear Algebra and its Applications, 2010, 433, 11-12, 1798  crossref(new windwow)
8.
A bound of generalized competition index of a primitive digraph, Linear Algebra and its Applications, 2012, 436, 1, 86  crossref(new windwow)
9.
Generalized competition index of a primitive digraph, Linear Algebra and its Applications, 2010, 433, 1, 72  crossref(new windwow)
10.
Bounds on the generalized μ-scrambling indices of primitive digraphs, International Journal of Computer Mathematics, 2012, 89, 1, 17  crossref(new windwow)
11.
On the matrix sequence for a Boolean matrix A whose digraph is linearly connected, Linear Algebra and its Applications, 2014, 450, 56  crossref(new windwow)
12.
Characterization of irreducible Boolean matrices with the largest generalized competition index, Linear Algebra and its Applications, 2015, 466, 218  crossref(new windwow)
13.
The scrambling index of primitive digraphs, Computers & Mathematics with Applications, 2010, 60, 3, 706  crossref(new windwow)
14.
Generalized competition index of an irreducible Boolean matrix, Linear Algebra and its Applications, 2013, 438, 6, 2747  crossref(new windwow)
15.
A bound on the generalized competition index of a primitive matrix using Boolean rank, Linear Algebra and its Applications, 2011, 435, 9, 2166  crossref(new windwow)
16.
Scrambling index set of primitive digraphs, Linear Algebra and its Applications, 2013, 439, 7, 1886  crossref(new windwow)
 References
1.
R. A. Brualdi and H. J. Ryser, Combinatorial Matrix Theory, Cambridge University Press, 1991

2.
R. A. Brualdi and B. L. Liu, Generalized exponents of primitive directed graphs, J. Graph Theory 14 (1991), 483-499 crossref(new window)

3.
R. A. Brualdi and J. Shao, Generalized exponents of primitive symmetric digraphs, Discrete Appl. Math. 74 (1997), 275-293 crossref(new window)

4.
J. A. Bondy and U. S. R. Murty, Graph Theory with Applications, North-Holland, New York, 1976

5.
H. H. Cho, Indices of irreducible Boolean matrix, J. Korean Math. Soc. 30 (1993), 78-85

6.
H. H. Cho and H. K. Kim, Competition indices of digraphs, Proceedings of workshop in combinatorics (2004), 99-107

7.
H. H. Cho, S.-R. Kim, and Y. Nam, The m-step competition graph of a digraph, Discrete Appl. Math. 105 (2000), 115-127 crossref(new window)

8.
J. E. Cohen, Food Webs and Niche Space, Princeton Univ. Press, Princeton, NJ, 1978

9.
H. J. Greenberg, J. R. Lundgren, and J. S. Maybee, Inverting graphs of rectangular matrices, Discrete Appl. Math. 8 (1984), 255-265 crossref(new window)

10.
B. R. Heap and M. S. Lynn, The structure of powers of nonnegative matrices, SIAM J. Appl. Math. 14 (1966), 610-640 crossref(new window)

11.
S.-R. Kim, Competition graphs and scientific laws for food webs and other systems, Ph. D. Thesis, Rutgers University, 1988

12.
B. Liu and H. J. Lai, Matrices in Combinatorics and Graph Theory, Kluwer Academic Publishers, 2000

13.
J. W. Moon and N. J. Pullman, On the power of tournament matrices, J. Combinatorial Theory 3 (1967), 1-9 crossref(new window)

14.
J. Shao, The exponent set of symmetric primitive matrices, Scientia Sinica, Ser. A 30 (1987), 348-358

15.
J. Shao and S.-G. Hwang, Generalized exponents of non-primitive graphs, Linear Algebra Appl. 279 (1998), 207-225 crossref(new window)

16.
J. Shao and Q. Li, The indices of convergence reducible Boolean matrices, Acta Math. Sinica 33 (1990), 13-28

17.
J. Shen, Proof of a conjecture about the exponent of primitive matrics, Linear Algebra and Its Appl. 216 (1995), 185-203 crossref(new window)

18.
B. Zhou and J. Shen, On generalized exponents of tournaments, Taiwanese J. Math. 6 (2002), 565-572 crossref(new window)