| 一类稠密图的匹配唯一性 |
| |
| 引用本文： | 乔友付,詹福琴. 一类稠密图的匹配唯一性[J]. 四川师范大学学报(自然科学版), 2012, 0(2): 184-189 |
| |
| 作者姓名： | 乔友付 詹福琴 |
| |
| 作者单位： | 河池学院数学系 |
| |
| 基金项目： | 国家自然科学基金(10761008);广西教育厅科研基金(201010LX471、201010LX495、201106LX595和201106LX608)资助项目 |
| |
| 摘 要： | 讨论简单无向图G的匹配唯一性,利用匹配多项式的特征标、最大实数根及其代数性质证明了:当n≥1时,T(1,1,n,4,1)匹配唯一的充要条件是n≠1,4,7,解决了该类图的匹配唯一性.
|
| 关 键 词： | 匹配多项式 匹配等价 匹配唯一 特征标 最大实数根 |
The Matching Uniqueness of a Class of Dense Graphs |
| |
| QIAO You-fu,ZHAN Fu-qin. The Matching Uniqueness of a Class of Dense Graphs[J]. Journal of Sichuan Normal University(Natural Science), 2012, 0(2): 184-189 |
| |
| Authors: | QIAO You-fu ZHAN Fu-qin |
| |
| Affiliation: | (Department of Mathematics,Hechi College,Yizhou 546300,Guangxi) |
| |
| Abstract: | The matching uniqueness of simple undirected graphs is discussed in this paper.By using the character,the maximum real roots and the algebraic properties of matching polynomials,it is proved that for n≥1,the dense graph T(1,1,n,4,1) is matching unique if and only if n≠1,4 and 7. |
| |
| Keywords: | matching polynomial matching equivalence matching uniqueness character the maximum real roots |
| 本文献已被 CNKI 等数据库收录！ |
|
