Title of article :
Equivalences between hamiltonicity and flow conjectures, and the sublinear defect property Original Research Article
Author/Authors :
Martin Kochol، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2002
Pages :
10
From page :
221
To page :
230
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
Serial Year :
2002
Journal title :
Discrete Mathematics
Record number :
950153
Link To Document :
بازگشت