【摘 要】
：
给定一个图G和一个正整数m.设C是顶点集V的一个子集,如果VC中的每个顶点都与C中至少m个顶点相邻并且由VC导出的子图连通,则称顶点集C是一个m-折叠外连通控制集.如果顶点集C
论文部分内容阅读
给定一个图G和一个正整数m.设C是顶点集V的一个子集,如果V\C中的每个顶点都与C中至少m个顶点相邻并且由V\C导出的子图连通,则称顶点集C是一个m-折叠外连通控制集.如果顶点集C是一个m-折叠外连通控制集并且由C导出的子图中没有孤立点,则称顶点集C是一个m-折叠全外连通控制集.本文研究一般图上的m-折叠外连通控制集问题和m-折叠全外连通控制集问题,分别给出基于势函数的贪婪算法,并证明贪婪算法的近似比分别为α+1+ln(Δ+m+1)和β+3+ln(Δ+m),其中△是G的最大度,α是一个正整数并且α≤△+m+1,β是一个正整数并且β≤△+m+2.
其他文献
皮肤伤口,尤其是慢性伤口,例如压力性溃疡和糖尿病性溃疡,对全球的医疗系统构成了巨大威胁。因此,当今迫切需要实现有效伤口治疗的新颖策略。在本文中,我们是第一个报告仅使用简便的压电和光热双重功能膜便可将电刺激和热结合用于伤口愈合的疗法。通过将聚多巴胺涂覆在壳聚糖膜上即可以简单地制备出集光热效应与压电效应一体的双功能薄膜。该膜(CM@DA,聚多巴胺涂层的壳聚糖膜)在机械压力下产生电压,并在照射近红外(N
研究各类积分算子的加权不等式是调和分析加权理论的主要课题,在复变函数论与偏微分方程等领域有广泛的应用.本文研究高维Hardy算子及其相关算子的加权有界性.对于与高维Hard
金属的腐蚀造成了巨大的材料浪费,并且在世界范围内造成了巨大的经济损失。因此,腐蚀引起了学术界和工业界的广泛关注。当前添加缓蚀剂仍是保护金属的主要方法。席夫碱型缓蚀
堆肥是当前处理农业废弃物最主要且较有效的方法之一,它可以减轻环境污染,使营养物质得以充分利用。目前我国大多数堆肥过程较为粗放,不易于管理,污染环境,堆肥产品质量不高,
现代工业技术发展迅速,提高人们生活质量的同时,也导致能源消耗量剧增、环境污染问题加重。光催化技术的诞生为解决以上问题提供了新的思路,设计高效、环保、成本低的光催化
近年来,国内化工行业蓬勃发展,精细化工作为化学工业的重要组成部分,种类十分繁多,广泛应用于环境保护、食品和饲料、生物制品、塑料皮革及纺织品等多种领域,是国民经济发展中不可或缺的一环。在其蓬勃发展中,如何高效地进行精细化工生产成为了重要的问题,由于精细化学品工业的产业特点,促使精细化工生产过程呈现出小批量、多品种、系列化的特点,显然传统的大规模生产模式已经不适合精细化工的发展,因此精细化工行业在寻求
目的:本研究为单中心回顾性匹配病例-对照队列研究,观察术前单剂量普瑞巴林用于减轻前列腺电切除术后疼痛的疗效。方法:本研究为单中心回顾性匹配病例-对照队列研究,研究了2018年8月至2019年4月在我院行经尿道前列腺电切除术的男性患者,收集了34例术前使用普瑞巴林的病人,2例患者分别由于肾功能不全和带状疱疹神经痛被排除,这32例患者为普瑞巴林病例组(G组)进入统计分析,本研究也随机收集了32例在体重
随着全球海洋资源的开发,海洋工程的抗震设防越来越受到关注,但是目前关于海域地震工程的研究较为有限。我国南海和渤海海域所处地震带的活动性较强,海域地震频发,因此海域工
图像语义分割是计算机视觉和模式识别领域的一个重要任务,被广泛应用于自动驾驶、医学、智能家居及时尚等领域。其目标是对图像中的所有像素点进行分类,然而在传统的全监督模式下,学习深度卷积神经网络需要大量逐像素标注的训练数据,而获取这些训练数据因标注成本巨大受到诸多限制。因此,研究者们将目光转向了标注信息更易获取的弱监督图像语义分割。其中,常用的弱标签有物体框、线、点和图像级标签,本文选择了获取成本最低同
二维纳米半导体材料,因其具有较大的横向尺寸和极小的厚度,产生了优良的物化性质,对许多领域的研究具有重要价值。半导体光催化剂本质上要受到光吸收剂、助催化剂以及分子/离