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

全面介绍

Saved in:
书目详细资料
Main Authors: Ku, C.Y., Wong, K.B.
格式: Article
出版: Elsevier 2010
主题:
在线阅读:http://eprints.um.edu.my/11655/
标签: 添加标签
没有标签, 成为第一个标记此记录!
实物特征
总结: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.