Competition indices of tournaments

被引：26

作者：

Kim, Hwa Kyung ^{[1
]}

机构：

[1] Sangmyung Univ, Dept Math Educ, Seoul 110743, South Korea

来源：

BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY | 2008年 / 45卷 / 02期

关键词：

competition graph; m-step competition graph; competition index; competition period; tournament;

D O I：

10.4134/BKMS.2008.45.2.385

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

a positive integer m and a digraph D, the m-step competition graph C-m (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 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.

引用

页码：385 / 396

页数：12

共 18 条

[1]

Bondy J.A., 2008, GRAD TEXTS MATH

[2]

Brualdi R. A., 1991, COMBINATORIAL MATRIX, V39

[3] GENERALIZED EXPONENTS OF PRIMITIVE DIRECTED-GRAPHS [J].

BRUALDI, RA ;

LIU, BL .

JOURNAL OF GRAPH THEORY, 1990, 14 (04) :483-499

[4] Generalized exponents of primitive symmetric digraphs [J].

Brualdi, RA ;

Shao, JY .

DISCRETE APPLIED MATHEMATICS, 1997, 74 (03) :275-293

[5]

CHO HH, 2004, P WORKSH COMB, P99

[6]

CHO HH, 1993, J KOREAN MATH SOC, V30, P78

[7] m-Step competition graph of a digraph [J].

Cho, Han Hyuk ;

Kim, Suh-Ryung ;

Nam, Yunsun .

Discrete Applied Mathematics, 2000, 105 (01) :115-127

[8]

Cohen JE., 1978, Food webs and niche space, DOI DOI 10.2307/J.CTVX5WC04

[9] INVERTING GRAPHS OF RECTANGULAR MATRICES [J].

GREENBERG, HJ ;

LUNDGREN, JR ;

MAYBEE, JS .

DISCRETE APPLIED MATHEMATICS, 1984, 8 (03) :255-265

[10] STRUCTURE OF POWERS OF NONNEGATIVE MATRICES .I. INDEX OF CONVERGENCE [J].

HEAP, BR ;

LYNN, MS .

SIAM JOURNAL ON APPLIED MATHEMATICS, 1966, 14 (03) :610-&

← 1 2 →