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.

## 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 |