Cover Image

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

Full description

Saved in:
Bibliographic Details
Main Authors: Ku, C.Y., Wong, K.B.
Format: Article
Published: Elsevier 2010
Subjects:
Q Science (General)
Online Access:http://eprints.um.edu.my/11655/
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.um.eprints.11655
record_format eprints
spelling my.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.
institution Universiti Malaya
building UM Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Malaya
content_source UM Research Repository
url_provider http://eprints.um.edu.my/
topic Q Science (General)
spellingShingle Q Science (General)
Ku, C.Y.
Wong, K.B.
Extensions of barrier sets to nonzero roots of the matching polynomial
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.
format Article
author Ku, C.Y.
Wong, K.B.
author_facet Ku, C.Y.
Wong, K.B.
author_sort Ku, C.Y.
title 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_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_sort extensions of barrier sets to nonzero roots of the matching polynomial
publisher Elsevier
publishDate 2010
url http://eprints.um.edu.my/11655/
_version_ 1643689109015756800
score 13.211869

Similar Items