| 一类Caterpillars图的匹配刻画 |
| |
| 引用本文： | 申世昌.一类Caterpillars图的匹配刻画[J].纯粹数学与应用数学,2010,26(4):541-545. |
| |
| 作者姓名： | 申世昌 |
| |
| 作者单位： | 青海民族大学数学与统计学院,青海,西宁,810007 |
| |
| 摘 要： | 利用匹配多项式的性质以及匹配根的信息研究了图的匹配刻画问题,给出了一类Caterpillars图F（2,m,3）及补图匹配刻画的充分必要条件是m=2,5,8.
|
| 关 键 词： | Caterpillars图 匹配多项式 匹配刻画 |
On matching characterization of a Caterpillars |
| |
| SHEN Shi-chang.On matching characterization of a Caterpillars[J].Pure and Applied Mathematics,2010,26(4):541-545. |
| |
| Authors: | SHEN Shi-chang |
| |
| Institution: | SHEN Shi-chang(School of Mathematics , Statistics,Qinghai Nationlities University,Xining 810007,China) |
| |
| Abstract: | Use the information of the matching roots and the character of matching polynomial,They have discussed the matching characterization of graphs and proved that a Caterpillars F(2,m,3) and its complement are matching characterization if and only if m = 2,5,8. |
| |
| Keywords: | Caterpillars matching polynomials matching characterization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
