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: | , |
|---|---|
| 格式: | Article |
| 出版: |
Elsevier
2010
|
| 主題: | |
| 在線閱讀: | http://eprints.um.edu.my/11655/ |
| 標簽: |
添加標簽
沒有標簽, 成為第一個標記此記錄!
|
成為第一個發表評論!