Network Decomposition and Maximum Independent Set Part Ⅰ: Theoretic Basis

来源 :Journal of Southwest Jiaotong University | 被引量 : 0次 | 上传用户:wjh_1201
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
The structure and characteristics of a connected network are analyzed, and a special kind of sub-network, which can optimize the iteration processes, is discovered. Then, the sufficient and necessary conditions for obtaining the maximum independent set ar
其他文献
在一个交换网络里,您如何确定从哪里开始动手查找问题?想深入“透视”一个交换网络是非常困难的。首先,在二层交换的时候还是桥接转发方式,但到了三层交换却有了更高级的特性和转
新修订的《普通高中课程标准(2017年版)》中,明确提出高中化学教学要以“提高学生科学素养为宗旨”,化学课堂教学是达成这一目标的重要途径。秉承“学科核心素养为本”的化学
清不干净的系统、时常犯病的IE、无法删除的文件夹、无法自动播放的ISO……引起这些原因的可能并不是简单的系统故障。
当今IT安全领域存在两种技术取向,一部分人推崇集中式、基于网络的安全解决方案,用于增强设备认证,一部分则趋向于终端NAC(网络接入控制)方案。NAC技术开发商发现,需要重新审视其发
在小学阶段,体育教学课程对于学生在锻炼方面有着重要的作用,特别是在学生身体素质教育方面,小学的体育活动对于整个综合素质的提升有着不可或缺,所以学校应该对于小学方面的
这份报纸微弱地为格子操作是的一个 Banach 在格子处理描述顺序连续。作为应用,为重要结果的一个基本证明由于 Wickstead 被提供。
英语科目是整个小学阶段最基础的科目之一,在实际的教学过程中,英语科目主要对学生单词储存量和句子的感知进行考察,然而在传统的教学氛围的熏陶下,学生对英语的兴趣逐渐丧失
随着“信息化时代”的持续推进,想象力与创造力的重要性正逐步超过知识与信息,成为未来世界各国的核心竞争力。现代幼儿教育不仅应该重视开展幼儿学习活动,丰富幼儿的生活经
中学生的核心素养的培育一直以来都是贯彻落实党在中学教育阶段教育方针的具体化体现,更是培育祖国未来的希望和教育事业立德树人的一项根本保障。初中教育中的道德与法治课
企业中有一台文件服务器,虽然设置了磁盘配额,但是有部分用户上传文件以后,不定时删除,导致磁盘空间不足,网络应用受到严重的影响。