Article ID Journal Published Year Pages File Type
4653627 European Journal of Combinatorics 2014 28 Pages PDF
Abstract
All these degree-conditions are essentially best-possible. The implications in (1) and (2) give an asymptotic affirmative answer to a special case of an open conjecture which according to [I.B.-A. Hartman, Long cycles generate the cycle space of a graph, European J. Combin. 4 (3) (1983) 237-246] originates with A. Bondy.
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
,