The analytic formula of the number of perfect matchings of two types of graphs
返回论文页
|更新时间:2023-12-11
|
The analytic formula of the number of perfect matchings of two types of graphs
Acta Scientiarum Naturalium Universitatis SunYatseniVol. 55, Issue 4, Pages: 15-17(2016)
作者机构:
1. 天水师范学院数学与统计学院,甘肃,天水,741001
2. 华东师范大学数学系,上海,200062
作者简介:
基金信息:
DOI:
CLC:
Published:2016,
Published Online:25 July 2016,
扫 描 看 全 文
TANG Baoxiang, REN Han. The analytic formula of the number of perfect matchings of two types of graphs. [J]. Acta Scientiarum Naturalium Universitatis SunYatseni 55(4):15-17(2016)
DOI:
TANG Baoxiang, REN Han. The analytic formula of the number of perfect matchings of two types of graphs. [J]. Acta Scientiarum Naturalium Universitatis SunYatseni 55(4):15-17(2016)DOI:
The analytic formula of the number of perfect matchings of two types of graphs
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.