论文部分内容阅读
图的完美匹配的计数问题是匹配理论研究中的一个重要课题,此问题与统计晶体物理中的dimmer问题有关.一般图的完美匹配计数问题是NP-难的.本文给出了几类图的完美匹配数的显式表达式.作为应用,计算出了一些图的Hamilton圈的数目.
几类图完美匹配的数目
【摘 要】
：
图的完美匹配的计数问题是匹配理论研究中的一个重要课题,此问题与统计晶体物理中的dimmer问题有关.一般图的完美匹配计数问题是NP-难的.本文给出了几类图的完美匹配数的显式
【机 构】
：
天水师范学院数学与统计学院,华东师范大学数学系
【出 处】
：
南京师大学报：自然科学版
【发表日期】
：
2010年3期
【基金项目】
：
国家自然科学基金（10671073）, 上海市自然科学基金（07XD14011）, 上海市重点学科建设基金（B407）
其他文献
育雏是蛋鸡饲养中最为关键的阶段，主要是刚出壳的雏鸡尚未发育成熟，对外界环境各种因素的抵抗力很低，消化吸收能力较弱，容易得病，难以治疗，死亡率高。育雏期饲养管理的好坏将决定其
犬流感，也称为新犬流感（New canine Influenza）、灰狗病（Greyhound disease）、赛犬流感（Race Flu）、马流感（Equine Influenza）等。犬流感病毒是一种高度传染的病毒，原以为仅影响赛犬业，
植酸（Phytic acid）和植酸盐（phytate）是谷物饲料中磷的主要存在形式。磷是畜禽营养物质中功能最多的营养素之一。家畜必须从饲料中得到充足的磷，才能维持正常生命和生产活动，绝大多