Title of article :
Equivalences between hamiltonicity and flow conjectures, and the sublinear defect property Original Research Article
Author/Authors :
Martin Kochol، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2002
Abstract :
We show that many conjectures and theorems about graphs could be proved if one could show that they are true apart from some “errors”, provided that the number of these errors grows asymptotically slower than the order of these graphs.
Keywords :
(hamiltonian dominating) Paths and cycles , Sublinear defect property , Nowhere-zero k-flow , Circular flow
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics