3类图完美匹配数目的计算公式

来源 :南京师大学报：自然科学版 | 被引量 : 0次 | 上传用户：wrc_166

【摘要】

：

图的完美对集计数问题已经被证实是NP—难问题,因此要得到一般图的完美对集的数目是非常困难的.该问题在蛋白质结构预测、量子化学、晶体物理学和计算机科学中都有重要的应用

【作者】

：

唐保祥任韩

【机构】

：

天水师范学院数学与统计学院,华东师范大学数学系

【出处】

：

南京师大学报：自然科学版

【发表日期】

：

2016年4期

【关键词】

：

完美匹配梯子线性递推式特征方程 perfect matching ladder linear recurrence relation character

【基金项目】

：

国家自然科学基金（11171114）.

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

图的完美对集计数问题已经被证实是NP—难问题,因此要得到一般图的完美对集的数目是非常困难的.该问题在蛋白质结构预测、量子化学、晶体物理学和计算机科学中都有重要的应用,对此问题的研究具有非常重要的理论价值和现实意义.本文用划分、求和、再递推的方法分别给出了图2-nT_2,1-nDT_2和3-nDT_4的完美匹配数目的计算公式,所给出的方法可以计算出许多类图的所有完美匹配的数目.

其他文献

信息背景下事业单位财务管理途径的改革与创新

信息技术和网络经济的快速发展在推动事业单位的财政改革的同时,对事业单位财务管理水平和财务管理的信息化建设也提出了更高的要求。因此,本文在分析事业单位财务管理现状的

期刊

信息背景事业单位财务管理

金融发展与区域经济增长问题研究综述

通过收集金融发展与区域经济增长的相关文献,从金融发展的内涵、金融发展与区域经济增长的关系、金融发展影响区域经济增长机制以及未开研究方向四个方面进行了归纳总结,对金

期刊

金融发展区域经济增长文献回顾

提高教育质量靠什么

中国的美容教育经过20年发展,从无到有,从小到大,从对教育理念的模糊认识到逐渐清晰,至今已步入整理、筛选、升级时期。只有按教育规律办学,获得行业认可,不断提高教学质量,

期刊

教育质量美容美发教学质量办学思想培训学校办学质量直接影响教育理念美容院教育本质

赢在店头行销

顾客挑挑拣拣,5秒钟内定生死。陈列、位置、POP,决定了5秒后谁将胜出。

期刊

店头行销终端市场临门一脚店中店购买行动商品陈列人无我排斥心理购买决定超市连锁

三氯化铁絮凝沉淀和生化组合工艺处理百菌清生产工艺废水

百菌清生产过程中产生的废水具有高毒、高化学需氧量(COD)和高氨氮含量及高盐分等特点,采用三氯化铁絮凝沉淀—蒸发—上流式厌氧污泥床—接触氧化—反硝化/硝化—脱色斜管沉

期刊

百菌清间苯二腈废水厌氧组合处理工艺

黄连水提物对卵形鲳鲹源溶藻弧菌的抑菌作用

卵形鲳鲹(Trachinotus ovatus)是一种生长快速且肉质鲜美的经济型海水养殖鱼类,但是近些年为满足人们的日常需求,在不断扩大养殖的同时病菌也逐渐泛滥。溶藻弧菌(Vibrio algi

期刊

黄连卵形鲳鲹溶藻弧菌细胞毒性抗菌活性Coptis chinensisTrachinotus ovatusVibrio alginolyticuscyt

6061铝合金淬火敏感性的研究

通过硬度测试和TEM,分析分级淬火对6061铝合金的淬火敏感性的影响规律。结果表明,6061合金的鼻尖温度在350℃附近,位于鼻尖温度附近的中温区具有很强的淬火敏感性,温度区间为

期刊

6061铝合金TTP曲线淬火敏感性

普兰娜国际维权初尝胜果

普兰娜品牌的依法维权跨越了国界，这场国际维权运动的胜利引发了业内普遍的关注。看来，民族品牌非常需要强化“知识产权”意识。

期刊

依法维权国际知识产权品牌

广义NBUT寿命分布及其封闭性质

利用广义试验总时间变换序,给出了广义NBUT（简记为GNBUT）寿命分布的概念,讨论了GNBUT寿命分布与NBUT寿命分布的关系.进一步给出了GNBUT寿命分布在构成串联系统和随机小下的封闭

期刊

广义试验总时间变换序NBUTGNBUT串联系统随机小generalized total time on test transform orderNB

带壳蛋的被覆保鲜新方法

蛋类的保存常用下列方法:①冷藏法,②密封包装法,③蛋壳被覆方法。它们各自的特点是:冷藏法在防止微生物污染和无菌变化方面是最重要也是最基本的方法。鸡蛋在5℃贮藏1周是完

期刊

新方法带壳蛋壳多糖

3类图完美匹配数目的计算公式

与本文相关的学术论文