| 几乎等长T形树的匹配唯一性 |
| |
| 引用本文： | 申世昌.几乎等长T形树的匹配唯一性[J].纯粹数学与应用数学,2008,24(1):107-110. |
| |
| 作者姓名： | 申世昌 |
| |
| 作者单位： | 青海民族学院数学系,青海,西宁,810007 |
| |
| 摘 要： | 讨论简单无向图G的匹配唯一性,研究T形树T(m,n,s)匹配唯一的充分条件.利用匹配多项式根的信息,根据其定义以及图的度序列和匹配多项式的性质推导.若T形树T(m,n,s)是几乎等长的,则其是匹配唯一的.找到了T形树T(m,n,s)匹配唯一的一个充分条件,并得到了图的匹配多项式根的一些性质.
|
| 关 键 词： | 几乎等长 T形树 匹配多项式 匹配唯一性 |
| 文章编号： | 1008-5513(2008)01-0107-04 |
| 修稿时间： | 2005年11月10 |
The matching uniqueness of T shape tree with nearly equal length |
| |
| SHEN Shi-chang.The matching uniqueness of T shape tree with nearly equal length[J].Pure and Applied Mathematics,2008,24(1):107-110. |
| |
| Authors: | SHEN Shi-chang |
| |
| Institution: | SHEN Shi-chang (Department of Mathematics,Qinghai Nationlities College,Xining 810007,China) |
| |
| Abstract: | To discuss the matching uniqueness of the simple undirected graph G.To find the sufficient condition for the matching uniqueness of T(m,n,s).Use the information of the matching roots,and the character of the degree sequence and matching polynomials to compute.If T(m,n,s)is nearly equal length,then it is matching unique.The sufficient condition of the matching uniqueness of T(m,n,s)is obtained.The properties of the matching roots are obtained. |
| |
| Keywords: | nearly equal length T shape tree matching polynomials matching uniqueness |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
