|
|||||
|
|
Directed triangles in directed graphs |
|
| Authors: | M de Graaf |
| Institution: | Department of Mathematics, University of Amsterdam, Plantage Muidergracht 24, 1018 TV Amsterdam, Netherlands CWI, Kruislaan 413, 1098 SJ Amsterdam, Netherlands Department of Mathematics, University of Amsterdam, Plantage Muidergracht 24, 1018 TV Amsterdam, Netherlands Bellcore, 445 South Street, Morristown, NJ 07960, USA |
| Abstract: | We show that each directed graph on n vertices, each with indegree and outdegree at least n/t, where , contains a directed circuit of length at most 3. |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ | |