Ku, C.Y. and Wong, K.B. (2010) Extensions of barrier sets to nonzero roots of the matching polynomial. Discrete Mathematics, 310 (24). pp. 3544-3550.
Full text not available from this repository.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 theta of the matching polynomial, we define theta-barrier and theta-extreme sets. We prove a generalized Berge-Tutte formula and give a characterization for the set of all theta-special vertices in a graph. (C) 2010 Elsevier B.V. All rights reserved.
| Item Type: | Article |
|---|---|
| Funders: | UNSPECIFIED |
| Uncontrolled Keywords: | Matching polynomial; Gallai-Edmonds decomposition; Barrier sets; Extreme sets |
| Subjects: | Q Science > Q Science (General) |
| Depositing User: | Mr Faizal 2 |
| Date Deposited: | 07 Jan 2015 05:56 |
| Last Modified: | 07 Jan 2015 05:56 |
| URI: | http://eprints.um.edu.my/id/eprint/11655 |
Actions (login required)
 |
View Item |
