Please use this identifier to cite or link to this item:
|Title:||Extensions of barrier sets to nonzero roots of the matching polynomial||Authors:||Ku, C.Y.
|Issue Date:||28-Dec-2010||Citation:||Ku, C.Y., Wong, K.B. (2010-12-28). Extensions of barrier sets to nonzero roots of the matching polynomial. Discrete Mathematics 310 (24) : 3544-3550. ScholarBank@NUS Repository. https://doi.org/10.1016/j.disc.2010.09.002||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 BergeTutte formula and give a characterization for the set of all θ-special vertices in a graph. © 2010 Elsevier B.V. All rights reserved.||Source Title:||Discrete Mathematics||URI:||http://scholarbank.nus.edu.sg/handle/10635/103259||ISSN:||0012365X||DOI:||10.1016/j.disc.2010.09.002|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.