The number of perfect matchings in two types of particular graphs(2类特殊图中的完美匹配数)
图的完美对集计数问题已经被证实是NP-难的，因此要得到一般图的完美匹配数目非常困难.用划分、求和、再递推的方法给出了4-1-nC10和2-nT2图完美匹配数目的计算公式.该方法可计算许多图类的所有完美匹配的数目，使得到一般的有完美匹配图的所有完美匹配数目成为可能....
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Zhejiang University Press
2017-05-01
|
| Series: | Zhejiang Daxue xuebao. Lixue ban |
| Subjects: | |
| Online Access: | https://doi.org/10.3785/j.issn.1008-9497.2017.03.003 |