• Title of article

    Dense critical and vertex-critical graphs Original Research Article

  • Author/Authors

    Tommy R. Jensen، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2002
  • Pages
    22
  • From page
    63
  • To page
    84
  • Abstract
    This paper gives new constructions of k-chromatic critical graphs with high minimum degree and high edge density, and of vertex-critical graphs with high edge density.
  • Keywords
    Chromatic number , Edge density , Graph coloring , Critical graph , Vertex-critical
  • Journal title
    Discrete Mathematics
  • Serial Year
    2002
  • Journal title
    Discrete Mathematics
  • Record number

    949370

    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=10&DC=949370