• Title of article

    Extensions of barrier sets to nonzero roots of the matching polynomial

  • Author/Authors

    Ku، نويسنده , , Cheng Yeaw and Wong، نويسنده , , Kok Bin، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2010
  • Pages
    7
  • From page
    3544
  • To page
    3550
  • Abstract
    In matching theory, barrier sets (also known as Tutte sets) have been studied extensively due to their connection to maximum matchings in a graph. For a root θ of the matching polynomial, we define θ -barrier and θ -extreme sets. We prove a generalized Berge–Tutte formula and give a characterization for the set of all θ -special vertices in a graph.
  • Keywords
    Extreme sets , Gallai–Edmonds decomposition , Matching polynomial , Barrier sets
  • Journal title
    Discrete Mathematics
  • Serial Year
    2010
  • Journal title
    Discrete Mathematics
  • Record number

    1599529