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.

SCOPUSTM   
Citations

5
checked on May 21, 2018

WEB OF SCIENCETM
Citations

5
checked on May 21, 2018

Page view(s)

33
checked on May 11, 2018

Google ScholarTM

Check

Altmetric


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