|
|||||
|
|
| 繁星树线图的完美匹配数 | |
| 作者姓名： | 叶银珠 陈海燕 |
| 作者单位： | 集美大学理学院 |
| 基金项目： | 国家自然科学基金(11771181,12071180); |
| 摘 要： | 称一棵树T为繁星,如果它可以通过在星形树的悬挂点上添加一些悬挂边得到．给定两个正整数k和l满足k+l为偶数,令■表示由星形树S1,k添加l条悬挂边而得到的所有繁星的集合．对任意的繁星■,本文首先得到了其线图完美匹配数M(L(T))的表达式,然后通过引进一些变换,确定了M(L(T)),■的最小值和最大值． |
| 关 键 词： | 完美匹配数 线图 繁星 树 |