若干四角系统的完美匹配数

(整期优先)网络出版时间:2008-02-12
/ 1
图的完美匹配是指能够覆盖图中所有顶点且互不相交的边集.图的完美匹配的计数问题是图论的匹配理论研究中的一个重要研究课题.研究了若干个特殊四角系统的完美匹配的计数问题,并运用组合递推方法给出了这几个特殊四角系统的完美匹配数的计算显式表达式.