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
相关论文
共 50 条
  • [1] Competition graphs of Hamiltonian digraphs
    Guichard, DR
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 1998, 11 (01) : 128 - 134
  • [2] PRODUCTS OF DIGRAPHS AND THEIR COMPETITION GRAPHS
    Sonntag, Martin
    Teichert, Hanns-Martin
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2016, 36 (01) : 43 - 58
  • [3] The hamiltonicity on the competition graphs of round digraphs
    ZHANG Xin-hong
    LI Rui-juan
    AN Xiao-ting
    AppliedMathematics:AJournalofChineseUniversities, 2018, 33 (04) : 409 - 420
  • [4] A CHARACTERIZATION OF COMPETITION GRAPHS OF ARBITRARY DIGRAPHS
    ROBERTS, FS
    STEIF, JE
    DISCRETE APPLIED MATHEMATICS, 1983, 6 (03) : 323 - 326
  • [5] INTERVAL COMPETITION GRAPHS OF SYMMETRICAL DIGRAPHS
    LUNDGREN, JR
    RASMUSSEN, CW
    MAYBEE, JS
    DISCRETE MATHEMATICS, 1993, 119 (1-3) : 113 - 122
  • [6] The hamiltonicity on the competition graphs of round digraphs
    Xin-hong Zhang
    Rui-juan Li
    Xiao-ting An
    Applied Mathematics-A Journal of Chinese Universities, 2018, 33 : 409 - 420
  • [7] Competition graphs of degree bounded digraphs
    Chu, Hojin
    Kim, Suh-Ryung
    DISCRETE APPLIED MATHEMATICS, 2024, 343 : 106 - 114
  • [8] The hamiltonicity on the competition graphs of round digraphs
    Zhang, Xin-hong
    Li, Rui-juan
    An, Xiao-ting
    APPLIED MATHEMATICS-A JOURNAL OF CHINESE UNIVERSITIES SERIES B, 2018, 33 (04) : 409 - 420
  • [9] COMPETITION GRAPHS OF STRONGLY CONNECTED AND HAMILTONIAN DIGRAPHS
    FRAUGHNAUGH, KF
    LUNDGREN, JR
    MERZ, SK
    MAYBEE, JS
    PULLMAN, NJ
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 1995, 8 (02) : 179 - 185
  • [10] A class of acyclic digraphs with interval competition graphs
    Cho, HH
    Kim, SR
    DISCRETE APPLIED MATHEMATICS, 2005, 148 (02) : 171 - 180
12345