• Title of article

    A corrected version of the Duchet kernel conjecture

  • Author/Authors

    Eric E. Boros، نويسنده , , V. Gurvich، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1998
  • Pages
    3
  • From page
    231
  • To page
    233
  • Abstract
    In 1980, Piere Duchet conjectured that odd-directed cycles are the only edge minimal kernel-less connected digraphs, i.e. in which after the removal of any edge a kernel appears. Although this conjecture was disproved recently by Apartsin et al. (1996), the following modification of Duchetʹs conjecture still holds: odd holes (i.e. odd-non-directed chordless cycles of length 5 or more) are the only connected graphs which are not kernel-solvable but after the removal of any edge the resulting graph is kernel-solvable.
  • Journal title
    Discrete Mathematics
  • Serial Year
    1998
  • Journal title
    Discrete Mathematics
  • Record number

    951357