收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

3类图完美匹配的计数

唐保祥  任韩  
【摘要】:图的完美匹配计数问题是匹配理论研究中的一个重要课题,此问题有很强的物理学和化学背景.但是,一般图的完美匹配计数问题却是NP-困难的.用划分、求和再递推的方法给出了3类图完美匹配数目的计算公式.所给出的方法,可以计算出许多二分图的所有完美匹配的数目.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 刘缵武;刘世晗;黄欧;;超高阶次勒让德函数递推计算中的压缩因子和Horner求和技术[J];测绘学报;2011年04期
2 ;[J];;年期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 林峻;何云霞;施碧红;王明兹;施巧琴;;碱性脂肪酶基因组改组技术平台的建立[A];2006中国微生物学会第九次全国会员代表大会暨学术年会论文摘要集[C];2006年
2 赵臣;谭东耀;沈世钊;;大跨悬索屋盖风振反应分析[A];第五届空间结构学术交流会论文集[C];1990年
3 刘志平;何秀凤;;扩展GM(1,M)模型混沌优化及其在边坡监测中的应用[A];2007重大水利水电科技前沿院士论坛暨首届中国水利博士论坛论文集[C];2007年
4 刘瑞林;雷兵;马在田;;N级时间延迟神经网络模型井约束地震波阻抗反演[A];1995年中国地球物理学会第十一届学术年会论文集[C];1995年
5 李赫;孙辉;;基于基波跟踪的谐波及无功检测[A];中国高等学校电力系统及其自动化专业第二十四届学术年会论文集(下册)[C];2008年
6 梁朴;;由Hebbian规则引出的随机近似学习算法[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
7 汪咬元;;参向量有约束条件时线性离散时间系统缺初始值的递推估计[A];1992年中国控制与决策学术年会论文集[C];1992年
8 王轶;席裕庚;;自适应极点配置器设计中的并行算法[A];1994中国控制与决策学术年会论文集[C];1994年
9 宋华茂;刘勇;;随机荷载下结构的动力响应计算[A];全国城市桥梁青年科技学术会议论文集[C];1996年
10 王瞾;刘志远;裴润;;不确定系统的鲁棒滚动时域估计方法[A];第二十二届中国控制会议论文集(下)[C];2003年
中国博士学位论文全文数据库 前4条
1 胡晓娟;复杂目标电磁散射的FDTD及FDFD算法研究[D];西安电子科技大学;2007年
2 陈玮琪;智能辨识技术及其在物体出水水动力参数辨识中的应用研究[D];江南大学;2008年
3 许志刚;TMA中不完全量测估计与观测平台机动模式研究[D];南京理工大学;2009年
4 郭斯羽;动态数据中的数据挖掘研究[D];浙江大学;2002年
中国硕士学位论文全文数据库 前9条
1 陈卓恒;风险理论中总索赔分布及盈余过程研究[D];华中科技大学;2006年
2 罗勉;复合二项模型下的折现罚金函数[D];华东师范大学;2006年
3 田园;非协同式目标识别——信息融合技术[D];长春理工大学;2004年
4 邓朝发;Adomian分解方法与某些非线性发展方程解的研究[D];广州大学;2008年
5 晋田;试验结果为连续量的自适应罐子模型[D];浙江大学;2007年
6 郑为民;船舶操舵系统的最优控制[D];大连海事大学;2000年
7 陈银溢;微惯性航向、姿态系统研究[D];中北大学;2005年
8 李莉;Weyl群的序反转对合与特异对合元[D];华东理工大学;2011年
9 陈小美;有向图不变量的研究[D];哈尔滨工业大学;2011年
中国重要报纸全文数据库 前10条
1 齐音;最早的六博棋盘[N];中国体育报;2001年
2 浦电;浦东新区五大制造业进入国际“大棋盘”[N];国际经贸消息;2002年
3 记者 王兆麟 李勇 冯国;汉阳陵已发现六件陶质棋盘[N];新华每日电讯;2000年
4 王金存 王逸舟;受颠覆的全球战略大棋盘[N];社会科学报;2002年
5 本报记者 姚敏华 实习记者 沙莉;世界人口棋盘上的中国人口[N];中国人口报;2000年
6 齐音;“鹿棋”[N];中国体育报;2001年
7 记者 王慧敏;陕西信报箱报刊亭落子城市建设棋盘[N];中国邮政报;2000年
8 顾保孜;一盘没下完的棋[N];中国老年报;2002年
9 苏北;谁动了亚洲战略安全的奶酪[N];贵州政协报;2002年
10 倪乐雄;美国能下好“三维国际象棋”?[N];社会科学报;2002年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978