• Title of article

    On a weighted generalization of α-critical graphs

  • Author/Authors

    Doignon، نويسنده , , Jean-Paul and Fiorini، نويسنده , , Samuel and Joret، نويسنده , , Gwenaël، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2005
  • Pages
    4
  • From page
    401
  • To page
    404
  • Abstract
    We introduce a class of weighted graphs which generalize α-critical graphs. These graphs are in correspondence with certain facets of the linear ordering polytope.
  • Keywords
    ?-critical graphs , linear ordering polytope
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Serial Year
    2005
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Record number

    1454192