亏量为一的树的三个结论

来源 :运筹学学报 | 被引量 : 0次 | 上传用户:wlck_dong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
摘要一个图的亏量是指不能被某个最大匹配所覆盖的顶点数.本文通过三个结论刻画了亏量为一的树.
其他文献
<正>青海省地处我国青藏高原东北部,是我国沙棘分布的重要省份之一,同时也是沙棘在世界上分布海拔最高的地区(平均海拔3000m).近多年沙棘开发利用的实践表明,沙棘在生态工程
目的 观察纳入标准的60例儿童支气管患者灸感现象、灸感阳性率、灸感与经络循行关系、灸感影响因素、治疗前后疗效对比观察。方法 选取“肺俞、脾俞、肾俞、定喘、膏肓”五组
枣庄市台儿庄区侯孟乡去年种植的47公顷秋茬西瓜喜获丰收,总收入达250多万元。 侯孟乡的秋茬西瓜是由尤沃子村的刘贤明等3户农民率先试种成功的。他们在7月中旬播种栽培60天
目前,有许多发动机都配上了废气涡轮增压器。安装增压器,不用改变发动机结构就能增加输出功率。但是,增压器在工作中转速较高,给使用者带来了许多问题。常因使用维护不当,使
1997年是黄河中游沙棘资源开发利用重要的一年。党和国家领导人对黄河中游地区环境治理和水土保持工作的重视,促进了黄河中游沙棘资源建设和开发利用的发展。 1 黄河中游沙棘
黑客煞星入侵检测系统由两个主要部分组成:网络感应器、管理控制台。另外在产品中还包含了一个响应中心。网络感应器网络感应器安装在装有网络适配器的主机上,在一个指定的网段上执行过滤和监视功能。检测系统将网络适配卡设成混杂模式,可以接收到本地网段上的所有信息流。感应器首先抓取数据帧,并进行协议解析、连接重组、特征提取和模式匹配,当数据特征符合了当前有效的检测规则时,并且满足报警条件时,就会向控制台报告此次
马科维茨均值-方差分析是研究证券组合选择的一种基本方法,而Roy提出一种&#39;安全第一&#39;准则,该准则多出现在单阶段与多阶段证券组合选择的研究中.本文分别在完全信息与
随着计算机技术广泛应用和网络的普及,我国信息产业正在呈现快速发展的势头。受今年奥运安保这一特殊使命的影响,信息安全态势有什么新变化?信息安全产业又出现了怎样的发展趋势
用从平稳点过程和Palm分布理论推得的强度守恒律尝试研究了寿命为一般分布的M/G1/1型可修排队系统,在求得模型稳态工作量和拟虚等待时间表达式的基础上,得到了服务台的首次故