树图中度数受限的大导出子图

来源 :中国科学技术大学学报 | 被引量 : 0次 | 上传用户：gtfzwcb2

【摘要】

：

有文献提出公开问题:对树T,求最大的集合S∈V(T)使得导出子图T[S]每个点的度为1或0(mod k).证明了,对给定的整数k≥2,每一棵树T都包含一个阶数至少为ck|V(T)|的导出子图使得

【作者】

：

黄子扬侯新民

【机构】

：

中科院吴文俊数学重点实验室

【出处】

：

中国科学技术大学学报

【发表日期】

：

2019年8期

【关键词】

：

树导出子图度 treeinduced subgraphdegree

【基金项目】

：

NNSF of China(11671376),NNSF of Anhui Province(1708085MA18),Anhui Initiative in Quantum Information Technologies(AHY150200)

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

有文献提出公开问题:对树T,求最大的集合S∈V(T)使得导出子图T[S]每个点的度为1或0(mod k).证明了,对给定的整数k≥2,每一棵树T都包含一个阶数至少为ck|V(T)|的导出子图使得所有的度为1或0(mod k),这里当k=2时,ck=3/4;当k≥3时ck=2/3,且下界是最好的.这个结果解决了上述问题.

其他文献

基于抽样学习的开放量子系综时间最优控制

针对哈密顿量具有波动的、大量成员系统构成的开放量子系综,在密度矩阵的相干矢量体系下提出了一个双阶段近似时间最优控制算法,实现了系综中所有成员系统对于一个共同目标态

期刊

开放量子系综时间最优控制相干矢量open quantum ensembletime-optimal controlcoherence vector

城乡一体化进程中农村社区治理的研究

随着我国现代化的发展,城乡二元经济体制受到了很大的冲击,再加上改革开放后,大量的农村居民向城市流动,现代社会的发展将城市和农村紧密地联系在一起。在工业化、城镇化、市

期刊

农村社区治理农村居民农村社会

工信部节能与综合利用司组织召开绿色制造工程座谈会

2018年5月3日,工信部节能与综合利用司在北京组织召开绿色制造工程座谈会,各省、自治区、直辖市及计划单列市、新疆生产建设兵团工业和信息化主管部门相关负责同志参加会议。

期刊

综合利用制造工程节能组织新疆生产建设兵团主管部门自治区信息化

河源家训文化融入社会主义文明建设研究

客家河源家训与社会主义核心价值观具有共融性,将弘扬客家河源家训文化与践行社会主义核心价值观紧密地结合起来,深入挖掘客家河源地区的家训资源,以弘扬客家河源家训文化来

期刊

客家河源家训社会主义核心价值观文明

抽象表现主义代表人物技法比较研究

真正意义的技法不纯粹是技术,每个人的技法形成有着太多的社会因素和个人因素,尤其是在工业社会和信息化社会里,这种个人与语境的互动关系更密切。抽象表现主义三位代表性人

期刊

同源个体差异共同归宿

头低位卧床模拟失重对人体眼压、视野、近视力的影响

目的:探析头低位卧床模拟失重对机体眼压、视野、近视力的影响。方法:入选本院2010年4月至2014年4月长期卧床病人24例,均因伤病卧床2个月以上,均为模拟-6°头低位卧床失重状

期刊

失重近视力视野眼压

基于实验的行人与疏散动力学规律研究

随着社会经济的发展,因大规模人群聚集引发的危害性事件屡有发生,如何保障人群安全已成为社会关注的公共安全重要问题之一,行人与疏散动力学的研究也受到国内外学者的广泛关

期刊

行人与疏散动力学观测实验可控实验动物实验虚拟实验pedestrian and evacuation dynamicsfield observation

树图中度数受限的大导出子图

与本文相关的学术论文