The counting formula of the perfect matchings of three types of special graphs
返回论文页
|更新时间:2023-12-11
|
The counting formula of the perfect matchings of three types of special graphs
Acta Scientiarum Naturalium Universitatis SunYatseniVol. 56, Issue 3, Pages: 36-40(2017)
作者机构:
1. 天水师范学院数学与统计学院,甘肃,天水,741001
2.
作者简介:
基金信息:
DOI:
CLC:
Published:2017,
Published Online:25 May 2017,
扫 描 看 全 文
TANG Baoxiang, REN Han. The counting formula of the perfect matchings of three types of special graphs. [J]. Acta Scientiarum Naturalium Universitatis SunYatseni 56(3):36-40(2017)
DOI:
TANG Baoxiang, REN Han. The counting formula of the perfect matchings of three types of special graphs. [J]. Acta Scientiarum Naturalium Universitatis SunYatseni 56(3):36-40(2017)DOI:
The counting formula of the perfect matchings of three types of special graphs
Perfect matching counting problems graph has been proven to be NP-hard. To get the number of perfectly matched general graph is very difficult. The issue has important applications in protein structure prediction
crystal physics
quantum chemistry and computer science. The research on this issue has very important theoretical and practical significance. The counting formula of the perfect matching for graphs 3-nT
4
5-nT
6
and 2-2nQ
2×2
are obtained by applying differentiation
summation and re-recursion . This provides the theory support for the application of perfect matching in graph.