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
DISCRETE MATHEMATICS, 2004, 280 (1-3) : 219 - 223
[2] ON GRACEFUL DIRECTED-GRAPHS
BLOOM, GS
HSU, DF
SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1985, 6 (03): : 519 - 536
[3] HOMOGENEOUS DIRECTED-GRAPHS
CHERLIN, GL
JOURNAL OF SYMBOLIC LOGIC, 1987, 52 (01) : 296 - 296
[4] DECOMPOSITION OF DIRECTED-GRAPHS
CUNNINGHAM, WH
SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1982, 3 (02): : 214 - 228
[5] A BROWSER FOR DIRECTED-GRAPHS
ROWE, LA
DAVIS, M
MESSINGER, E
MEYER, C
SPIRAKIS, C
TUAN, A
SOFTWARE-PRACTICE & EXPERIENCE, 1987, 17 (01): : 61 - 76
[6] ALGORITHMS FOR DIRECTED-GRAPHS
MANGANO, SR
DR DOBBS JOURNAL, 1994, 19 (04): : 92 - &
[7] ANTI-DIRECTED SUBTREES OF DIRECTED-GRAPHS
BURR, SA
CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 1982, 25 (01): : 119 - 120
[8] SMALL DIRECTED-GRAPHS AS NEIGHBORHOOD GRAPHS
ZELINKA, B
CZECHOSLOVAK MATHEMATICAL JOURNAL, 1988, 38 (02) : 269 - 273
[9] EXTENDING CYCLES IN DIRECTED-GRAPHS
HENDRY, GRT
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1989, 46 (02) : 162 - 172
[10] THE STATISTICS OF RANDOM DIRECTED-GRAPHS
WHITTLE, P
JOURNAL OF STATISTICAL PHYSICS, 1989, 56 (3-4) : 499 - 516

← 1 2 3 4 5 →