5类特殊图完美匹配的计数 (2013年) 时间:2021-05-13 02:26:14 【文件属性】: 文件名称:5类特殊图完美匹配的计数 (2013年) 文件大小:3.55MB 文件格式:PDF 更新时间:2021-05-13 02:26:14 自然科学 论文 匹配计数理论是图论的核心内容之一但是,一般图的完美匹配计数问题却是NP-难问题。文章用划分、求和、再递推的方法给出了5类图完美匹配数目的显式表达式,所给出的方法,可以计算出许多特殊图的所有完美匹配的数目。 立即下载