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...
保存先:
| 主要な著者: | , |
|---|---|
| フォーマット: | 論文 |
| 出版事項: |
Elsevier
2010
|
| 主題: | |
| オンライン･アクセス: | http://eprints.um.edu.my/11655/ |
| タグ: |
タグ追加
タグなし, このレコードへの初めてのタグを付けませんか!
|