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

唐保祥, 任韩

华中师范大学学报(自然科学版) ›› 2020, Vol. 54 ›› Issue (01) : 12 -16.

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

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

    唐保祥, 任韩
作者信息 +

Author information +
文章历史 +
PDF

摘要

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

关键词

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

Key words

引用本文

引用格式 ▾
两类图中完美匹配数的递推求法[J]. 华中师范大学学报(自然科学版), 2020, 54(01): 12-16 DOI:10.19603/j.cnki.1000-1190.2020.01.003

登录浏览全文

4963

注册一个新账户 忘记密码

参考文献

AI Summary AI Mindmap
PDF

68

访问

0

被引

详细

导航
相关文章

AI思维导图

/