Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4653627 | European Journal of Combinatorics | 2014 | 28 Pages |
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
Peter Heinig,