| 一类新图的匹配唯一性 |
| |
| 引用本文： | 乔友付,詹福琴,侯宗毅.一类新图的匹配唯一性[J].数学的实践与认识,2010,40(23). |
| |
| 作者姓名： | 乔友付 詹福琴 侯宗毅 |
| |
| 基金项目： | 国家自然科学基金，广西教育厅科研项目，河池学院科研项目 |
| |
| 摘 要： | 利用图的匹配多项式及其最大实数根的性质证明了树T(1,1,n,2,1)及补图匹配唯一的充要条件是n≠1,2,5,8.
|
| 关 键 词： | 匹配多项式 匹配等价 匹配唯一 匹配多项式最大实数根 |
The Matching Uniqueness of A New Graphs |
| |
| QIAO You-fu,MAN ni-qin,HOU-Zong-yi.The Matching Uniqueness of A New Graphs[J].Mathematics in Practice and Theory,2010,40(23). |
| |
| Authors: | QIAO You-fu MAN ni-qin HOU-Zong-yi |
| |
| Abstract: | Using the properties of graph's matching polynomial and it's maximum real roots,we prove that T(1,1,n,2,1) and its complement is matching uniqueness if and only ifn≠1,2,5,8. |
| |
| Keywords: | matching polynomial matching equivalence matching uniqueness the maximum real roots of graph's matching polynomial |
| 本文献已被 万方数据 等数据库收录！ |
|
