4类图完美匹配数目的显式表达式
Explicit formulae for number of perfect matching in four types of graphs作者机构：天水师范学院数学与统计学院甘肃天水741001 华东师范大学数学系上海200062
出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)
年 卷 期：2013年第49卷第19期
页 面：44-48页
核心收录：
学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学]
摘 要：匹配计数理论是图论的核心内容之一,此问题有很强的物理学、计算机科学和化学背景;但是,一般图的完美匹配计数问题却是NP-难问题。用划分、求和、再嵌套递推的方法给出了4类图完美匹配数目的显式表达式;所给出的方法,可以计算出相同结构重复出现的许多图的所有完美匹配的数目。
维普期刊数据库
同方期刊数据库