欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
匹配计数理论是图论研究的重要内容之一,而且是一个有生机和活力的研究领域。它不仅有很强的应用背景,而且在过去的几十年中,它是快速发展的组合论中许多重要思想的源泉。但是,一般图的完美匹配计数问题却是NP-难问题。用划分,求和,再递推的方法给出了2类图完美匹配数目的计算公式,所给出的方法,可以计算出许多类图的所有完美匹配的数目。
英文摘要：
Matching counting theory is an important part of graph theory and also a active research field.It has not only many applications background,and also the source of many important ideas developed during the rapid growth of combinatorics during the last several decades. But the problem of counting the number of perfect matchings for general graphs is NP-hard. By applying differentiation,summation and re-recursion calculation,several counting formulas of the perfect matchings for two specific types of graphs are given. By the method presented in this paper,the number of all perfect matchings of many graphs can be calculated.
同期刊论文项目
同项目期刊论文
期刊信息
位置：