• Title of article

    A note on a conjecture of Dirac

  • Author/Authors

    John J. Lattanzio، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2002
  • Pages
    8
  • From page
    323
  • To page
    330
  • Abstract
    In 1970, Dirac conjectured that for every integer k⩾4, there exists a vertex k-critical graph which contains no critical edge. In this paper, we construct an infinite family of (α,ω)-graphs. A direct consequence of this construction will be that Diracʹs conjecture holds whenever k−1 is not prime.
  • Keywords
    Critical edge , Vertex critical , ?)-Graph , (? , Diracיs conjecture
  • Journal title
    Discrete Mathematics
  • Serial Year
    2002
  • Journal title
    Discrete Mathematics
  • Record number

    949385