• 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