- 1、本文档共6页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
2类图完美匹配数目.pdf
( )
第 卷 第 期 西南师范大学学报 自然科学版 年 月
36 5 2011 10
( )
Vol.36 No.5 JournalofSouthwestChinaNormalUniversit NaturalScienceEdition Oct.2011
y
文章编号: ( )
10005471201105001606
- - -
类图完美匹配的数目①
2
,
12 2
唐保祥 , 任 韩
, ; ,
天水师范学院数学与统计学院 甘肃天水 华东师范大学数学系 上海
1. 741001 2. 200062
: 、 、
摘要 一般图的完美匹配计数问题是 困难的 用划分 求和 再递推的方法给出了 类特殊图完美匹配数目
NP . 2
-
, ,
的计算公式 所给出的方法 可以计算出许多二分图的所有完美匹配的数目 作为应用 计算出了一类棋盘
. . 1×2
的多米诺覆盖数目.
: ; ; ;
关 键 词 线性递推式 四角系统 棋盘 完美匹配
中图分类号:O157.5 文献标志码:A
( ), []
本文所指的图均是有限简单无向标号图 即顶点间是有区别的 未给出的定义见文献 1.
, ,
图的完美匹配数作为一个很重要的拓扑指标 已经在多个领域得到应用 例如 估计共振能量和 电
. π-
[ ]
, ( ) 2-3 ( )
子能量 计算鲍林键级 aulin bondorder等 .物理学家 Kaste
您可能关注的文档
- 2015年度应急救援培训计划.doc
- 2015年新高三一轮复习地球地图.ppt
- 2015年最新武汉天河机场大巴和长途车线路时刻价格表.doc
- 2015春《中国近代文学作品导读》作业.doc
- 2015清华大学商业地产开发投融资高级研修班.doc
- 2015研究生数学建模竞赛B题.doc
- 2015级高二地理月考题.doc
- 2016年三维设计物理一轮复习教师备选课时跟踪检测(十一)曲线运动运动的合成分解.doc
- 2016感动中国人物事迹颁奖词.doc
- 204高职大学生定位职业生涯规划.ppt
- 《JJF 2132-2024荧光紫外灯人工气候老化试验装置校准规范:辐射照度参数》.pdf
- JJF 2120-2024轮速传感器校准规范.pdf
- 计量规程规范 JJF 2120-2024轮速传感器校准规范.pdf
- 《JJF 2129-2024钙钛矿太阳电池校准规范:光电性能参数》.pdf
- JJF 2129-2024钙钛矿太阳电池校准规范:光电性能参数.pdf
- 《JJF 2120-2024轮速传感器校准规范》.pdf
- JJF 2117-2024沥青混合料理论最大相对密度仪校准规范.pdf
- JJF 2116-2024特定蛋白分析仪校准规范.pdf
- 《JJF 2116-2024特定蛋白分析仪校准规范》.pdf
- 计量规程规范 JJF 2117-2024沥青混合料理论最大相对密度仪校准规范.pdf
文档评论(0)