Extensions of barrier sets to nonzero roots of the matching polynomial
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 charac...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Published: |
Elsevier
2010
|
| Subjects: |
| _version_ | 1796946275625598976 |
|---|---|
| author | Ku, C.Y. Wong, K.B. |
| author_facet | Ku, C.Y. Wong, K.B. |
| author_sort | Ku, C.Y. |
| collection | UM |
| description | 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. |
| first_indexed | 2024-03-06T05:29:14Z |
| format | Article |
| id | um.eprints-11655 |
| institution | Universiti Malaya |
| last_indexed | 2024-03-06T05:29:14Z |
| publishDate | 2010 |
| publisher | Elsevier |
| record_format | dspace |
| spelling | um.eprints-116552015-01-07T05:56:24Z http://eprints.um.edu.my/11655/ Extensions of barrier sets to nonzero roots of the matching polynomial Ku, C.Y. Wong, K.B. Q Science (General) 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. Elsevier 2010 Article PeerReviewed 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. |
| spellingShingle | Q Science (General) Ku, C.Y. Wong, K.B. Extensions of barrier sets to nonzero roots of the matching polynomial |
| title | Extensions of barrier sets to nonzero roots of the matching polynomial |
| title_full | Extensions of barrier sets to nonzero roots of the matching polynomial |
| title_fullStr | Extensions of barrier sets to nonzero roots of the matching polynomial |
| title_full_unstemmed | Extensions of barrier sets to nonzero roots of the matching polynomial |
| title_short | Extensions of barrier sets to nonzero roots of the matching polynomial |
| title_sort | extensions of barrier sets to nonzero roots of the matching polynomial |
| topic | Q Science (General) |
| work_keys_str_mv | AT kucy extensionsofbarriersetstononzerorootsofthematchingpolynomial AT wongkb extensionsofbarriersetstononzerorootsofthematchingpolynomial |