繁星树线图的完美匹配数

作者：叶银珠; 陈海燕^*

来源：厦门大学学报(自然科学版), 2023, 62(03): 450-453.

• 完美匹配数
• 线图
• 繁星
• 树

称一棵树T为繁星，如果它可以通过在星形树的悬挂点上添加一些悬挂边得到．给定两个正整数k和l满足k+l为偶数，令■表示由星形树S1,k添加l条悬挂边而得到的所有繁星的集合．对任意的繁星■，本文首先得到了其线图完美匹配数M(L(T))的表达式，然后通过引进一些变换，确定了M(L(T)),■的最小值和最大值．

• 单位
  集美大学