Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
10331890 | Information Processing Letters | 2015 | 4 Pages |
Abstract
In 1992, Manoussakis conjectured that a strongly 2-connected digraph D on n vertices is hamiltonian if for every two distinct pairs of independent vertices x, y and w, z we have d(x)+d(y)+d(w)+d(z)â¥4nâ3. In this note we show that D has a Hamilton path, which gives an affirmative evidence supporting this conjecture.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Bo Ning,