【摘 要】
:
匹配计数理论是图论的核心内容之一,此理论有很强的物理学和化学背景。但是,一般图的完美匹配计数问题却是 NP-难问题。用划分、求和、嵌套递推的方法给出了几类图完美匹配数目
【机 构】
:
天水师范学院数学与统计学院,华东师范大学数学系
【基金项目】
:
国家自然科学基金(11171114).
论文部分内容阅读
匹配计数理论是图论的核心内容之一,此理论有很强的物理学和化学背景。但是,一般图的完美匹配计数问题却是 NP-难问题。用划分、求和、嵌套递推的方法给出了几类图完美匹配数目的显式表达式。
其他文献
教学范式是指在教学活动中理论和实践相结合的教学模式,是对教学活动的看法和理解.在中学教学中常用的教学范式共有五种,由于中学数学教学具有一定的复杂性和未知性,每一种教
中房指数测算结果表明,1998年第一季度以大陆16个主要城市为代表的中国房地产市场价格水平总体有所回升。 分地区来看,除香港、上海等城市指数继续下跌外,中房指数系统大部分
一、工程概况瓦埠湖泵站位于安徽省六安市寿县东部瓦埠湖流域,泵站始建于1967年,到1980年全部建成,由江黄、开荒、郑岗、东津等82座泵站组成,现总装机228台15439kW,设计总灌
以重庆市6个国家级开发区为评价对象,分析其土地利用结构特征;以2011年12月31日为评价时点,通过建立开发区土地集约利用评价指标体系、确定指标权重、计算指标现状值、确定理
目的:分析在护理CCU患者的过程中运用整体护理的意义。方法:抽取74例CCU患者进行问卷调查,分析护理操作中存在的问题及患者需求,实施有效的整体护理后再次发放问卷,评价护理结
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食
Back to yield
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食
Back to yield
公有住房使用权价值化置换,是计划经济向市场经济转轨过程中出现的新事物。公有住房使用权价值化置换是人民群众关心的热点问题也是经济问题、社会问题。为了加快改善人民群
又是一年春来早,3月12日,'2019首届全国淡水虾蟹产业发展高峰论坛'在安徽合肥隆重召开。四海宾朋会聚、齐话虾蟹前景,共吸引了来自全国各地的水产科研工作者、水产技
随着我国人民生活水平的提高,旅游度假已经成为了人们在忙碌的工作之余的最大休闲娱乐方式,根据数据报告显示2018年全国范围内的旅游人数达到55.39亿次,相比于上一年度几乎增