两类图中完美匹配数的递推求法

华中师范大学学报（自然科学版） ›› 2020, Vol. 54 ›› Issue (01) : 12 -16. DOI: 10.19603/j.cnki.1000-1190.2020.01.003

两类图中完美匹配数的递推求法

唐保祥, 任韩

作者信息 +

Author information +

文章历史 +

该文针对两类特殊图2-nP和2-nC_6,4,利用匹配顶点分类的方法,建立了两类图完美匹配数的递推关系式,并且解出了递推式的通解,从而得到了这两类图的完美匹配数目的计算公式.

完美匹配 / 分类 / 递推式关系 / 通解

引用格式 ▾

唐保祥, 任韩. 两类图中完美匹配数的递推求法[J]. 华中师范大学学报（自然科学版）, 2020, 54(01): 12-16 DOI:10.19603/j.cnki.1000-1190.2020.01.003

登录浏览全文

4963

原文顺序 | 出版日期 | 本文引用

国家自然科学基金项目(11171114)

259

访问

被引

详细

导航