On cycles and paths in digraphs |
| |
Authors: | M.C. Heydemann |
| |
Affiliation: | Université Paris-Sud Matimatiques, Btt. 425, 91405 Orsay, France |
| |
Abstract: | The purpose of this communication is to announce some sufficient conditions on degrees and number of arcs to insure the existence of cycles and paths in directed graphs. We show that these results are the best possible. The proofs of the theorems can be found in [4]. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|