|
|||||
|
|
| 树线图的最大匹配数 | |
| 作者姓名： | 叶银珠 陈海燕 |
| 作者单位： | 集美大学理学院,福建 厦门 361021 |
| 摘 要： | 设T是n个顶点的树,令Max(L(T))表示T的线图L(T)最大匹配的数目。当n是奇数时,Max(L(T))就是L(T)的完美匹配数。当n是偶数时,研究线图L(T)的最大匹配,给出其最大匹配所含的边数,得到最大匹配数Max(L(T))的一个一般表达式。作为应用,得到了一些特殊的毛毛虫树和三元树线图最大匹配数的具体表达式。 |
| 关 键 词： | 最大匹配 线图 树 毛毛虫树 三元树 |
| 点击此处可从《集美大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《集美大学学报(自然科学版)》下载免费的PDF全文 | |