Competition graphs of Hamiltonian digraphs

被引：7
|
作者：
Guichard, DR [1 ]
机构：
[1] Whitman Coll, Dept Math & Comp Sci, Walla Walla, WA 99362 USA
来源：
SIAM JOURNAL ON DISCRETE MATHEMATICS | 1998年 / 11卷 / 01期
关键词：
competition graph; Hamiltonian digraph;
D O I：
10.1137/S089548019629735X
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
K. F. Fraughnaugh et al. proved that a graph G is the competition graph of a hamiltonian digraph possibly having loops if and only if G has an edge clique cover C = {C-1, ..., C-n} that has a system of distinct representatives. [SIAM J. Discrete Math., 8 (1995), pp. 179-185]. We settle a question left open by their work, by showing that the words "possibly having loops" may be removed.
引用
收藏
页码：128 / 134
页数：7
相关论文
共 50 条
  • [1] COMPETITION GRAPHS OF STRONGLY CONNECTED AND HAMILTONIAN DIGRAPHS
    FRAUGHNAUGH, KF
    LUNDGREN, JR
    MERZ, SK
    MAYBEE, JS
    PULLMAN, NJ
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 1995, 8 (02) : 179 - 185
  • [2] The p-competition graphs of strongly connected and Hamiltonian digraphs
    Lundgren, JR
    McKenna, PA
    Langley, L
    Merz, SK
    Rasmussen, CW
    [J]. ARS COMBINATORIA, 1997, 47 : 161 - 172
  • [3] COMPETITION GRAPHS AND RESOURCE GRAPHS OF DIGRAPHS
    WANG, C
    [J]. ARS COMBINATORIA, 1995, 40 : 3 - 48
  • [4] PRODUCTS OF DIGRAPHS AND THEIR COMPETITION GRAPHS
    Sonntag, Martin
    Teichert, Hanns-Martin
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2016, 36 (01) : 43 - 58
  • [5] HAMILTONIAN GRAPHS AND DIGRAPHS - PRELIMINARY REPORT
    WRIGHT, EM
    [J]. NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1973, 20 (02): : A261 - A261
  • [6] Note on p-Competition Graphs of Loopless Hamiltonian Digraphs Without Symmetric Arcs
    Kidokoro, Y.
    Ogawa, K.
    Tagusari, S.
    Tsuchiya, M.
    [J]. SOUTHEAST ASIAN BULLETIN OF MATHEMATICS, 2019, 43 (06) : 827 - 831
  • [7] The hamiltonicity on the competition graphs of round digraphs
    ZHANG Xin-hong
    LI Rui-juan
    AN Xiao-ting
    [J]. Applied Mathematics:A Journal of Chinese Universities, 2018, 33 (04) : 409 - 420
  • [8] INTERVAL COMPETITION GRAPHS OF SYMMETRICAL DIGRAPHS
    LUNDGREN, JR
    RASMUSSEN, CW
    MAYBEE, JS
    [J]. DISCRETE MATHEMATICS, 1993, 119 (1-3) : 113 - 122
  • [9] A CHARACTERIZATION OF COMPETITION GRAPHS OF ARBITRARY DIGRAPHS
    ROBERTS, FS
    STEIF, JE
    [J]. DISCRETE APPLIED MATHEMATICS, 1983, 6 (03) : 323 - 326
  • [10] On rainbow hamiltonian-connected graphs and digraphs
    [J]. 2018, Charles Babbage Research Centre (106):
12345