Article ID Journal Published Year Pages File Type
10331890 Information Processing Letters 2015 4 Pages PDF
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
,