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
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
Journal title :
Discrete Mathematics