咨询与建议

看过本文的还看了

相关文献

该作者的其他文献

文献详情 >2类图完美匹配数目的递推求法 收藏

2类图完美匹配数目的递推求法

Recursive Method for Finding the Number of Perfect Matchings of Two Types of Graphs

作     者:唐保祥 任韩 Tang Baoxiang;Ren Han

作者机构:天水师范学院数学与统计学院甘肃天水741001 华东师范大学数学系上海200062 

出 版 物:《信阳师范学院学报(自然科学版)》 (Journal of Xinyang Normal University(Natural Science Edition))

年 卷 期:2013年第26卷第4期

页      面:477-480页

学科分类:07[理学] 070104[理学-应用数学] 0701[理学-数学] 

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

主  题:完美匹配 线性递推式 特征方程 

摘      要:用划分、求和、再递推的方法分别给出了图3-nK2,2,2和2-n4XC8的完美匹配数目的计算公式,所给出的方法可以计算出许多特殊图的所有完美匹配的数目,为图的完美匹配的应用提供了理论支持.

读者评论 与其他读者分享你的观点

用户名:未登录
我的评分