2类图完美匹配数目的递推求法

来源 :信阳师范学院学报:自然科学版 | 被引量 : 0次 | 上传用户:yibola2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
用划分、求和、再递推的方法分别给出了图3-nK2,2,2和2-n4XC8的完美匹配数目的计算公式,所给出的方法可以计算出许多特殊图的所有完美匹配的数目,为图的完美匹配的应用提供了理论支持.
其他文献
目的探讨机械通气联合纤维支气管镜治疗腔镜食管癌根治术后重症肺部感染的疗效。方法回顾分析我院腔镜辅助食管癌根治术后并发重症肺部感染患者57例,采用机械通气联合纤维支气
称环R为左ML-环,若环R中任意元a满足a或1-a是左Morphic元.显然,左Morphic环及局部环皆为左ML-环,但反之不然.设{Ri}i∈I是环族.得到的∏i∈IRi是左ML-环当且仅当存在i0∈I使
永庆林场一十八站花岗岩体位于大兴安岭东北部的额尔古纳地块,主要由花岗闪长岩组成,二长花岗岩和石英闪长岩在岩体中零星出露。岩体中锆石呈自形晶,发育振荡生长环带,显示高Th/U
在工程项目管理实践中,施工进度管理直接关系到项目投资效益的及时发挥,是项目管理关键指标之一。由于施工过程的复杂性、动态性、不确定性等原因,使得工程实施中进度的预测与控
为进一步研究哈拉奇地区古生代沉积地质,根据研究区的岩性、岩相建造、古生物化石、沉积演化、沉积构造等基本数据,采用野外观察与室内研究相结合的方法,对古生代的沉积环境进行
自然界中的剪切带通常是由简单剪切(simple shear)和纯剪切(pure shear)叠加的一般剪切带(general shear)。运动学涡度(kinematic vorticity)的引入提供了一个定量表示两种剪切成分的
我校物理电子工程学院教师汤清彬博士2015年获批国家自然科学基金面上项目:基于强激光场调控的关联电子动力学操控研究.项目编号:61575169.
通过对琵琶沟隐爆角砾岩型金矿床地质、物化探特征、矿床成因及成矿特点的分析,并借鉴国内同类矿床成功找矿经验,认为琵琶沟金矿KⅠ矿体向深部仍有较大延伸、KⅡ矿体为一盲矿体
引入规范矩阵将Landau-Lifschitz方程和Nonlinear Schrodinger(NLS)方程等价起来,利用求解NLS方程的方法建立相应的反散射变换方法求解Landau-Lifschitz方程,并给出了Landau-Li
分别应用0(对照组)、5、10、20、40、80μmol·L-1icotinib hydrochloride(盐酸埃克替尼)处理体外培养的人涎腺腺样囊性癌(ACC-M)细胞,形态学观察icotinib hydrochloride作用12