DIRECTED TRIANGLES IN DIRECTED-GRAPHS

被引：10
|
作者：
DEGRAAF, M
SCHRIJVER, A
SEYMOUR, PD
机构：
[1] CWI,KRUISLAAN 413,1098 SJ AMSTERDAM,NETHERLANDS
[2] UNIV AMSTERDAM,DEPT MATH,1018 TV AMSTERDAM,NETHERLANDS
[3] BELLCORE,MORRISTOWN,NJ 07960
来源：
DISCRETE MATHEMATICS | 1992年 / 110卷 / 1-3期
关键词：
D O I：
10.1016/0012-365X(92)90719-V
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We show that each directed graph on n vertices, each with indegree and out degree at least n/t, where t = 5 - square-root 5 + 1/2 square-root 47 - 21 square-root 5 = 2.8670975 ..., contains a directed circuit of length at most 3.
引用
收藏
页码：279 / 282
页数：4
相关论文
共 50 条
  • [1] Directed triangles in directed graphs
    de Graaf, M
    [J]. DISCRETE MATHEMATICS, 2004, 280 (1-3) : 219 - 223
  • [2] ON GRACEFUL DIRECTED-GRAPHS
    BLOOM, GS
    HSU, DF
    [J]. SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1985, 6 (03): : 519 - 536
  • [3] HOMOGENEOUS DIRECTED-GRAPHS
    CHERLIN, GL
    [J]. JOURNAL OF SYMBOLIC LOGIC, 1987, 52 (01) : 296 - 296
  • [4] DECOMPOSITION OF DIRECTED-GRAPHS
    CUNNINGHAM, WH
    [J]. SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1982, 3 (02): : 214 - 228
  • [5] ALGORITHMS FOR DIRECTED-GRAPHS
    MANGANO, SR
    [J]. DR DOBBS JOURNAL, 1994, 19 (04): : 92 - &
  • [6] A BROWSER FOR DIRECTED-GRAPHS
    ROWE, LA
    DAVIS, M
    MESSINGER, E
    MEYER, C
    SPIRAKIS, C
    TUAN, A
    [J]. SOFTWARE-PRACTICE & EXPERIENCE, 1987, 17 (01): : 61 - 76
  • [7] ANTI-DIRECTED SUBTREES OF DIRECTED-GRAPHS
    BURR, SA
    [J]. CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 1982, 25 (01): : 119 - 120
  • [8] SMALL DIRECTED-GRAPHS AS NEIGHBORHOOD GRAPHS
    ZELINKA, B
    [J]. CZECHOSLOVAK MATHEMATICAL JOURNAL, 1988, 38 (02) : 269 - 273
  • [9] EXTENDING CYCLES IN DIRECTED-GRAPHS
    HENDRY, GRT
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1989, 46 (02) : 162 - 172
  • [10] FINITE AUTOMATA ON DIRECTED-GRAPHS
    KAMINSKI, M
    PINTER, SS
    [J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1992, 44 (03) : 425 - 446
12345