| 两类图中完美匹配数的递推求法 |
| |
| 引用本文： | 唐保祥,任韩.两类图中完美匹配数的递推求法[J].华中师范大学学报(自然科学版),2020,54(1):12-16. |
| |
| 作者姓名： | 唐保祥 任韩 |
| |
| 作者单位： | 1.天水师范学院数学与统计学院， 甘肃 天水 741001； 2.华东师范大学数学系， 上海 200062 |
| |
| 摘 要： | 该文针对两类特殊图2-nP和2-nC6,4 ，利用匹配顶点分类的方法，建立了两类图完美匹配数的递推关系式，并且解出了递推式的通解，从而得到了这两类图的完美匹配数目的计算公式.
|
| 关 键 词： | 完美匹配 分类 递推式关系 通解 |
| 收稿时间： | 2020-04-08 |
Recursive method for perfect matching number in two types of graphs |
| |
| TANG Baoxiang,REN Han.Recursive method for perfect matching number in two types of graphs[J].Journal of Central China Normal University(Natural Sciences),2020,54(1):12-16. |
| |
| Authors: | TANG Baoxiang REN Han |
| |
| Institution: | 1.School of Mathematics and Statistics Institute， Tianshui Normal University， Tianshui， Gansu 741001，China； 2.Department of Mathematics， East China Normal University， Shanghai 200062， China |
| |
| Abstract: | In this paper， for two types of special graphs 2-nP and 2-nC6,4， the recursive relation between two types of graph perfect matching numbers is established by using matching vertex classification method， and the recursive general solution is solved. An explicit formula for the perfect matching number of these two types of graphs is obtained. |
| |
| Keywords: | perfect matching classification recursive relationship general solution |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《华中师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《华中师范大学学报(自然科学版)》下载免费的PDF全文 |
