3-正则Halin图的完美匹配数
来源期刊:昆明理工大学学报(自然科学版)2015年第5期
论文作者:马京成 马登举 朱珺
文章页码:132 - 136
关键词:Halin图;完美匹配;完美匹配数;
摘 要:研究了3-正则Halin图的完美匹配计数问题,给出了3-正则Halin图的完美匹配数的一个递推公式.同时,本文还给出了两类特殊Halin图的完美匹配数下界的计算公式.
马京成,马登举,朱珺
南通大学理学院
摘 要:研究了3-正则Halin图的完美匹配计数问题,给出了3-正则Halin图的完美匹配数的一个递推公式.同时,本文还给出了两类特殊Halin图的完美匹配数下界的计算公式.
关键词:Halin图;完美匹配;完美匹配数;