Please use this identifier to cite or link to this item: https://doi.org/10.1016/j.disc.2010.09.002
Title: Extensions of barrier sets to nonzero roots of the matching polynomial
Authors: Ku, C.Y. 
Wong, K.B.
Keywords: Barrier sets
Extreme sets
GallaiEdmonds decomposition
Matching polynomial
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.

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.