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. |
|Source:||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|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
checked on Feb 22, 2018
WEB OF SCIENCETM
checked on Jan 29, 2018
checked on Feb 19, 2018
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.