COMPETITION GRAPHS AND RESOURCE GRAPHS OF DIGRAPHS

被引：0
作者：
WANG, C [1 ]
机构：
[1] UNIV LOUISVILLE,DEPT MATH,LOUISVILLE,KY 40292
来源：
ARS COMBINATORIA | 1995年 / 40卷
关键词：
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper we study competition graphs of digraphs of restricted degree. We introduce the notion of restricted competition numbers of graphs. We complete the characterization of competition graphs of indegree at most 2 and their restricted competition numbers. We characterize interval (2,3)-graphs and give a recognition algorithm for interval (2,3)-digraphs. We characterize competition graphs and interval competition graphs of digraphs of outdegree at most 2. The relationship between restricted competition numbers and ordinary competition numbers are studied for several classes of graphs.
引用
收藏
页码：3 / 48
页数：46
相关论文
共 41 条
  • [1] BERMOND JC, 1973, J MATH PURE APPL, V52, P299
  • [2] BOLLOBAS B, 1978, ANN DISCRETE MATH, V3, P11
  • [3] COMMUNITY FOOD WEBS HAVE SCALE-INVARIANT STRUCTURE
    BRIAND, F
    COHEN, JE
    [J]. NATURE, 1984, 307 (5948) : 264 - 267
  • [4] BRIGHAM RC, 1983, DISCRETE APPL MATH, V6, P315
  • [5] FOOD WEBS AND DIMENSIONALITY OF TROPHIC NICHE SPACE
    COHEN, JE
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1977, 74 (10) : 4533 - 4536
  • [6] TROPHIC LINKS OF COMMUNITY FOOD WEBS
    COHEN, JE
    BRIAND, F
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA-BIOLOGICAL SCIENCES, 1984, 81 (13): : 4105 - 4109
  • [7] A STOCHASTIC-THEORY OF COMMUNITY FOOD WEBS .2. INDIVIDUAL WEBS
    COHEN, JE
    NEWMAN, CM
    BRIAND, F
    [J]. PROCEEDINGS OF THE ROYAL SOCIETY SERIES B-BIOLOGICAL SCIENCES, 1985, 224 (1237): : 449 - 461
  • [8] A STOCHASTIC-THEORY OF COMMUNITY FOOD WEBS .3. PREDICTED AND OBSERVED LENGTHS OF FOOD-CHAINS
    COHEN, JE
    BRIAND, F
    NEWMAN, CM
    [J]. PROCEEDINGS OF THE ROYAL SOCIETY SERIES B-BIOLOGICAL SCIENCES, 1986, 228 (1252): : 317 - 353
  • [9] Cohen JE., 1978, FOOD WEBS NICHE SPAC
  • [10] COHEN JE, 1985, P R SOC LOND, V224, P4212
12345