论文部分内容阅读
图的完美对集计数问题已经被证实是NP-难的,因此要得到一般图的完美匹配数目非常困难.用划分、求和、再递推的方法给出了4-1-nC10和2-nT2图完美匹配数目的计算公式.该方法可计算许多图类的所有完美匹配的数目,使得到一般的有完美匹配图的所有完美匹配数目成为可能.
2类特殊图中的完美匹配数
【摘 要】
：
图的完美对集计数问题已经被证实是NP-难的,因此要得到一般图的完美匹配数目非常困难.用划分、求和、再递推的方法给出了4-1-nC10和2-nT2图完美匹配数目的计算公式.该方法可
【机 构】
：
天水师范学院数学与统计学院,华东师范大学数学系
【出 处】
：
浙江大学学报：理学版
【发表日期】
：
2017年3期
【基金项目】
：
国家自然科学基金资助项目（11171114）
其他文献
目前随着卫生保健事业的发展,人类寿命的延长,老年人所占的比例逐年升高,无疑老年急性白血病(acute leukemia,AL)的发病率有上升的趋势.同时,老年患者作为一个特殊的群体,无
烹调肉制品的物理性质和品质严重受到加工温度和时间等热处理因素的影响，由热加工引起的蛋白变性会导致肉蛋白的紧缩，这样会产生大量的质量损失。随着科技的发展，相较于传统加热方式，欧姆和红外组合加热能够在促进产品品质提升的情况下，减小烹调时间。 为研究应用红外加热辅助欧姆加热预烹调对肉丸品质特性的促进作用，土耳其科学家进行实验。使用特制的连续化欧姆加热烹调设备进行产品的预烹调，加工条件为电场梯度15.2
介绍了塑料制品的生产流程及可能存在的缺陷,对塑料制品的无损检测方式进行了探讨。以某玻纤增强尼龙制品为例,详述了红外无损检测和数字射线检测的原理及操作过程,对比分析
据市场咨询公司Marketsand Markets发布的最新报告称,到2020年全球复合材料室外地板和围栏市场将从2015年的16亿美元增长至30.9亿美元,年复合增长率达12.6%.这份报告从产品类
首先引入pre-cat弱Hopf代数和cat弱Hopf代数来刻画具有投射的弱Hopf代数的性质,并建立pre-cat弱Hopf代数的张量范畴,证明了pre-cat弱Hopf代数是cat弱Hopf代数的充要条件,从而
在文献查阅、野外调查和标本鉴定的基础上,对浙江乐清雁荡山种子植物区系特征进行了统计分析,得到：（1）区域内共有野生种子植物732种（含种下类群）,隶属147科、433属;科、属水平显示
为有效解决凝灰质储层渗透率精细解释的问题,以南贝尔油田为例,利用取心井岩心分析孔隙度、渗透率资料,利用流动单元指数FZI值进行流动单元划分,并建立了各类流动单元的渗透
通过分析质心能量为8 TeV的质子质子对撞实验,对大型强子对撞机上的ATLAS探测器,测量了顶夸克对产生过程pp→t t的归一化微分散射截面,该实验数据对胶子部分子分布函数的确定
介绍了一种汽车后保险杠左右支架塑料件的模具设计,首先分析了汽车后保险杠左右支架的形状结构和成型工艺难点问题,而后运用Moldflow进行了浇注系统有效性验证分析;CAE分析结