论文部分内容阅读
一般图的完美匹配计数问题是NP-困难的.用划分、求和、再递推的方法给出了2类特殊图完美匹配数目的计算公式.所给出的方法,可以计算出许多二分图的所有完美匹配的数目.作为应用,计算出了一类棋盘1×2的多米诺覆盖数目.
2类图完美匹配的数目
【摘 要】
：
一般图的完美匹配计数问题是NP-困难的.用划分、求和、再递推的方法给出了2类特殊图完美匹配数目的计算公式.所给出的方法,可以计算出许多二分图的所有完美匹配的数目.作为应
【机 构】
：
天水师范学院数学与统计学院,华东师范大学数学系
【出 处】
：
西南师范大学学报：自然科学版
【发表日期】
：
2011年5期
【基金项目】
：
国家自然科学基金（10671073）, 上海市自然科学基金（07XD14011）, 上海市重点学科建设基金（B407）
其他文献
<正>所谓的"课堂作业"是学生在课堂中完成并得以反馈的作业。它是一堂课不可缺少的重要组成部分,也是教师和学生评价教学效果的依据。因此,教师有效地设计、处理课堂作业,师
目的探讨脑外伤开颅术后颅内感染的危险因素,为预防和控制颅内感染提供参考。方法根据术后是否发生颅内感染将546例行开颅手术的脑外伤患者分为颅内感染组(n=60)和未颅内感染
翻译起始调控是基因表达调控的一个关键步骤之一。本文以鸡为研究材料,比较研究了鸡基因组高表达基因和低表达基因翻译起始密码子上下游的碱基序列差异,旨在寻找影响鸡基因表
唐代,鼓吹乐发展到高峰,五礼制度的规范、鼓吹署的建立,乐工数量大大增加等因素,都推动唐代鼓吹乐的发展。认真分析唐代鼓吹乐在唐代礼乐、燕乐中的重要地位,对于梳理中国古
<正>新课程标准要求我们,教学不能停留在知识的层面上,要注重学习方法的指导,给学生一定的自由度,让其自己去探索、去发展,突出学生的主体性,发展其个性,培养创新精神和实践
期刊
以重庆市各行政村的空间信息和属性信息为基础,结合乡村GIS应用需求和特点,建立了重庆市乡村的Or-acle+ArcSDE空间数据库.运用组件技术开发了面向用户的数据库管理系统,利用系统的查询、统计分析、制图模块实现了系统建立的目标.
【目的】亚洲作为全球人口最多、耕地面积最大、发展中国家众多的大洲,其耕地利用格局变化特征关系到各国乃至全球的粮食产量波动,影响世界粮食安全。本研究旨在通过分析亚洲
加拿大是个多文化、多民族的移民国家。加拿大学前教育既重视多元文化教育、幼小衔接,又重视家长参与、儿童为本、师资培训。这些都是值得我国学前教育借鉴和学习的。梳理多
电力的合理供应对保障人们的生产生活具有非常重要的意义,随着市场法制的健全和完善,电力企业的市场行为受到法律的多方干涉,所以电力企业还需要能够为自身的生产和经营提供