论文部分内容阅读
本文通过对图论中的 C.Berge 最大独立集猜想和L.Lovasz 猜想的研究,提出了一些实际例子说明这两个猜想在所给的条件下是不能成立的。
图论中Berge最大独立集和Lovasz两个猜想的反例
【摘 要】
：
本文通过对图论中的 C.Berge 最大独立集猜想和L.Lovasz 猜想的研究,提出了一些实际例子说明这两个猜想在所给的条件下是不能成立的。
【机 构】
：
沈阳工业学院管理工程系
【出 处】
：
沈阳理工大学学报
【发表日期】
：
1990年3期
其他文献
目的总结腱鞘纤维瘤的临床表现特点,探讨其影像学表现特征,以提高影像诊断水平。方法回顾性分析8例经手术病理证实的FTS的临床和影像学资料,总结其X线平片、CT、MRI表现特点
既往研究显示红景天苷的药理作用具有抗氧化、抗衰老、抗疲劳、提高记忆力等。红景天苷能够通过加速氧自由基的清除，抑制细胞内钙离子的超载、抑制胆碱酯酶活性，维持血脑屏障结
现代经济的发展,不仅单方面要求经济总量的增长,更要求经济发展绿色环保,稳定健康,环境监理制度在现代社会的各个方面也积极实施起来.本文根据目前环境监理制度的实际状况,主
目的探讨细节护理在肾病综合征患者护理中的应用效果.方法 92例肾病综合征患者,按照就诊先后顺序分为观察组和对照组,每组46例.两组患者均采取常规方法治疗,在此基础上,对照
汽轮机是火电厂内部的重要发电设备,因此其运行的稳定性对于电厂的发展生产具有重要意义.而实现汽轮机内部的安全运行,就要靠调节系统进行控制,然而从我国目前汽轮机的调节系
目前我国土地的利用模式相对粗放,部分地区出现土地撂荒现象。通过展开实地调研、问卷调查与个案访谈,利用Logit模型从家庭基本情况、土地意识、家庭收入、土地质量和土地流
相对而言,清水混凝土技术在应用的过程中,能够对土建施工带来更多的性能保障,无论是在强度指标方面,还是在稳定性层面,都能够减少传统混凝土技术应用的不足.清水混凝土技术在
环境保护是我国的一项基本国策.自改革开放以来,我国的社会经济高速发展,各行各业在发展中都取得了优秀的成绩,而且人们生活水平也显著提高,收入也明显增多,但是,由于只关注
该文章为一篇翻译报告,翻译项目的原文选自作者安东尼·D·巴诺斯基和伊丽莎白·A·哈德利的《行星地球的临界点》(Tipping Point for Planet Earth)的第三章(Stuff)和第四章