论文部分内容阅读
对具有完美匹配的无向图的顶点覆盖问题进行了研究，提出了2个相关的问题，并对它们的难解性做出了判断．
具有完美匹配的图的顶点覆盖问题
【摘 要】
：
对具有完美匹配的无向图的顶点覆盖问题进行了研究，提出了2个相关的问题，并对它们的难解性做出了判断．
【机 构】
：
南昌工程学院理学系,江西财经大学信息管理学院
【出 处】
：
浙江大学学报：理学版
【发表日期】
：
2013年5期
其他文献
1925年英国福公司焦作煤矿反帝大罢工,是五卅运动中在中国共产党领导下进行的一次伟大的反对帝国主义和封建主义运动.本文运用翔实和丰富的资料,论述了焦作煤矿罢工和焦作煤
考虑了温贮备可修系统的一个新模型，该模型引入了修理工可延误休假这一概念，同时假设系统不能修复如新．在假定部件的工作时间、贮备时间以及修理时间、修理工的休假时间、延误休
目的：总结分析宫颈癌前期病变LCT筛查结果,为本地区宫颈癌预防提供依据。方法：回顾调查836例参加宫颈癌前期病变LCT筛查妇女的年龄、文化程度、分娩史和宫颈撕裂、会阴切除术等
基于动力系统的基本理论,研究了超混沌系统的平衡点、不变集、吸引集等问题.对任意正参数,得到了该混沌系统吸引集统一的数学表达式.并利用各吸引集的交集得到了该混沌系统吸
目的：探讨Airtraq喉镜清醒插管在OSAS中的临床应用价值.方法：择期行全麻下UPPP术OSAS患者42例,按随机数字表法分为Airtraq喉镜组和Macintosh喉镜组各21例.麻醉诱导后分别使用Ai
图的匹配能量由GUTMAN等于2012年提出，定义为图的匹配多项式的根的绝对值的和．如果一个连通图的边数与点数相等，或有唯一的一个圈，则称为单圈图．刻画了在具有给定阶与最大度的所有
令{Xn，n≥1}是负相伴随机变量序列．导出了负相伴同分布随机变量加权和的强大数律，该结论推广了SUNG和BAI等的结果．
目的：探讨彩色多普勒超声在胎儿心脏病筛查中的应用价值。方法：采用随机数字表法将2008年9月~2011年9月我院采用彩色多普勒筛查的4 972例患者随机分为观察组和对照组,各2 486例
利用正定矩阵行列式的积分表示及概率方法,得到了关于正定矩阵行列式的Fan Ky不等式和Minkowski不等式的反向不等式.
目的：探讨同型半胱氨酸（Hey）水平与高血压和高血压合并脑卒中的关系。方法：2009年1月～2012年1月期间入院及门诊就诊的高血压患者180例，其中高血压患者135例，高血压合并脑卒中患者45