论文部分内容阅读
图的完美匹配计数问题是匹配理论研究中的一个重要课题，此问题有很强的物理学和化学背景．但是，一般图的完关匹配计数问题却是NP-困难的．用划分、求和、再递推的方法给出了三类特殊图完美匹配数目的计算公式．
3类图完美匹配的数目
【摘 要】
：
图的完美匹配计数问题是匹配理论研究中的一个重要课题，此问题有很强的物理学和化学背景．但是，一般图的完关匹配计数问题却是NP-困难的．用划分、求和、再递推的方法给出了三类特
【机 构】
：
天水师范学院数学与统计学院,华东师范大学数学系
【出 处】
：
浙江大学学报：理学版
【发表日期】
：
2011年4期
【基金项目】
：
国家自然科学基金资助项目（10671073）,上海市自然科学基金资助项目（07XDl4011）,上海市重点学科建设基金资助项目（B407）.
其他文献
目的：探讨胸腔镜下手术治疗肺癌患者的临床疗效。方法：分析我院收治的肺癌患者临床资料,根据治疗方式不同分为开胸组30例和胸腔镜组30例,比较两组治疗效果。结果：胸腔镜组手术时
目的：探讨经尿道膀胱肿瘤二次电切术（二次电切）治疗多发Ta期膀胱尿路上皮癌的临床疗效。方法：回顾性分析58例多发Ta期膀胱尿路上皮癌患者资料。分实验组25例，明确有无肿瘤残留及确
目的：探探讨单用他汀治疗及联合治疗对血尿酸（SUA）的影响.方法：选取冠状动脉狭窄50%以上的冠心病患者76例,分为A组（阿托伐他汀20mg）36例和B组（阿托伐他汀20mg＋依折麦布10mg）40例.在服
目的：探讨双胎妊娠的分娩方式与妊娠结局之间的关系。方法：将我院273例双胎妊娠产妇按分娩方式的不同分为阴道分娩组（29例）及剖宫产组（224例）,回顾性分析两组临床资料,对比两组妊娠
目的：探讨急诊内镜在急诊非静脉曲张性上消化道出血中的临床疗效。方法：选择急性非静脉曲张性上消化道出血患者46例,观察组23例实施急诊内镜检查治疗,对照组23例行择期内镜检查
知识经济将改变国际贸易的商品结构、贸易方式和渠道,技术贸易壁垒将成为最主要的非关税措施,知识产权方面的纠纷将成为国际贸易中的主要争端.中国加入世贸组织后,一定要采取