期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到3篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
若干四角系统完美匹配数的计算 被引量：30
1
作者 林泓 林晓霞 《福州大学学报（自然科学版）》 CAS CSCD 北大核心 2005年第6期704-710,735,共8页
图的完美匹配的计数问题是匹配理论研究中的一个重要课题,而对于一般图的完美匹配计数问题是NP-难的.本研究运用组合递推法给出了几类四角系统的完美匹配数的显式表达式.
关键词 四角系统 完美匹配 固定边
原文传递
2类图完美匹配的数目 被引量：16
2
作者 唐保祥 任韩 《西南师范大学学报（自然科学版）》 CAS CSCD 北大核心 2011年第5期16-21,共6页
一般图的完美匹配计数问题是NP-困难的.用划分、求和、再递推的方法给出了2类特殊图完美匹配数目的计算公式.所给出的方法,可以计算出许多二分图的所有完美匹配的数目.作为应用,计算出了一类棋盘1×2的多米诺覆盖数目.
关键词 线性递推式 四角系统 棋盘 完美匹配
在线阅读 下载PDF
极大外平面图与树状三角系统和四角系统的完美匹配
3
作者 林泓 《厦门大学学报（自然科学版）》 CAS CSCD 北大核心 2004年第6期745-748,共4页
给出了计算路状四角系统完美匹配数的标数字法,并得到如下一些图类完美匹配数的紧上、下界:1)2n阶(n≥2)极大外平面图完美匹配数的紧上、下界分别为fn和2;2)具有2n个细胞(n≥1)的树状三角系统完美匹配数的紧上、下界分别为fn+1和2;3)具... 给出了计算路状四角系统完美匹配数的标数字法,并得到如下一些图类完美匹配数的紧上、下界:1)2n阶(n≥2)极大外平面图完美匹配数的紧上、下界分别为fn和2;2)具有2n个细胞(n≥1)的树状三角系统完美匹配数的紧上、下界分别为fn+1和2;3)具有n个细胞(n≥1)的树状四角系统的完美匹配的紧上、下界分别为fn+1和n+1,以上fn表示Fibonacci数列{fn}n≥0的第n项. 展开更多
关键词 完美匹配 下界 外平面图 数字法 FIBONACCI数列 表示 系统
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部