Hamiltonian paths in oriented graphs |
| |
Authors: | Maria Overbeck-Larisch |
| |
Institution: | Institut für Angewandte Mathematik der Universität Bonn, 53 Bonn, Wegelerstr. 6, Bundesrepublik Deutschland |
| |
Abstract: | A short proof is given of Meyniel's theorem on Hamiltonian cycles in oriented graphs. Analogous conditions are obtained for a graph to be Hamiltonianconnected. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|