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
Link To Document