6类图完美匹配的数目

唐保祥; 任

您当前的位置：

首页 >

文章列表页 >

6类图完美匹配的数目

研究论文 | 更新时间：2023-12-11

- 6类图完美匹配的数目
- The Number of Perfect Matchings in Six Types of Graphs
- 中山大学学报(自然科学版)(中英文) 2012年51卷第2期页码：40-44
- 作者机构：
  
  天水师范学院数学与统计学院,甘肃,天水,741001
- 作者简介：
- 基金信息：
- DOI：
  中图分类号：
- 纸质出版日期：2012，
  
  网络出版日期：2012-3-25，
扫描看全文
唐保祥, 任. 6类图完美匹配的数目[J]. 中山大学学报(自然科学版)(中英文), 2012,51(2):40-44.

TANG Baoxiang, REN Han. The Number of Perfect Matchings in Six Types of Graphs[J]. Acta Scientiarum Naturalium Universitatis SunYatseni, 2012,51(2):40-44.
唐保祥, 任. 6类图完美匹配的数目[J]. 中山大学学报(自然科学版)(中英文), 2012,51(2):40-44. DOI：

TANG Baoxiang, REN Han. The Number of Perfect Matchings in Six Types of Graphs[J]. Acta Scientiarum Naturalium Universitatis SunYatseni, 2012,51(2):40-44. DOI：

摘要

图的完美匹配计数问题是匹配理论研究中的一个重要课题，此问题有很强的物理学和化学背景，历来引起众多数学家，物理学家和化学家的广泛关注。但是，一般图的完美匹配计数问题却是NP－难的。用划分，求和，再递推的方法给出了6类特殊图完美匹配数目的计算公式。作为应用，计算出了一类棋盘1×2的多米诺覆盖的数目。

Abstract

It is an interesting and important problem to count the number of the perfect matchings in graphs

which origin from both physics and chemistry. So far

many mathematicians

physicists and chemists gave most of their attention to counting perfect matchings of graphs. But the problem of counting the number of the perfect matchings for general graphs is NP-difficult. By applying differentiation

summation and re-recursion calculation

the several counting formulas of the perfect matching for six specific types of graphs are given. As an application

the number of one type chessboard of the 1×2 dominoes covering is calculated.

关键词

线性递推式棋盘完美匹配

Keywords

linear recurrence relationchessboardperfect matching

references

浏览量

553

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

5类图完美匹配的计数

两类3正则图中的完美匹配数

2类图完美匹配数目的解析式

3类特殊图完美匹配数的计算公式

3类图完美匹配计数公式的嵌套递推求法