关于图中团的数目的研究

来源 :清华大学 | 被引量 : 0次 | 上传用户:sese4546
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设Kr(G)为图G中最大边不交的r-团数。Erdos曾经猜想当图G不含4-团时,K3(G),其中m=e(G)-(?),n为G的顶点数,e(G)为G的边数。本文证明了当G是一张不含4-团的n个顶点(?)+m条边的图时k3n(G)≥(32)/(35)m+o(n2),以及当m≥(?)n2时K3n(G)≥m+o(n2)。
其他文献
城市规划作为城市治理的龙头与核心,在城市的发展和治理过程中占据重要位置。国外城市规划中不断扩大参与群体和参与程度,较多引入公众参与和公众决策。国内在城市规划公众参
以国内外先进民用飞机机载系统机载软件技术现状为背景,以DO-178B为机载软件适航审定基础,并结合某型号飞机机载软件的研制管理情况,对民用飞机机载系统机载软件适航方法进行
随着现代化和城市化的快速推进,互联网新媒体成为了一种全新的信息传播的方式。网络舆情开始呈现出传播速度快、数据体量大、数据种类复杂等特性,自媒体文本成为突出载体。目前网络舆情的分析大多停留在对单一、特定的网站进行词频统计分析或多源联合分析,并没有能够做到从时间、空间两个维度联合分析,很难做到精准的定位分析和预警。而时空扫描统计量的方法具有空间、时间两个维度同时扫描的能力,通过改变扫描的动态窗口能够达
多点定位系统的研究与开发应用,可以为空中交通服务提供更好的监视数据,保证航空运输的安全。本论文主要研究TDOA(Time Difference of Arrival,到达时间差)与TSOA(Time Sum o
人巨细胞病毒(Human Cytomegalovirus,HCMV)又称人类疱疹病毒5型,在自然界普遍存在,能够引发多种疾病,也是先天性感染最为常见的病毒。HCMV感染率极高,健康成年人感染该病毒
长期以来,高职院校大都存在只注重专业技能的培养,而轻视或忽视人文素质养成的现象,这直接导致毕业生在找到工作时人才素质不高,而实用主义、功利主义色彩越来越浓郁。根据循
<正>9月20日,汉诺威商用车展正式开幕。作为主办方,德国汽车工业协会(VDA)主席Bernhard Mattes接受了记者的采访,对于全球商用车市场现状和技术发展趋势谈了他的观点。全球商
目的:探讨3D打印技术对经皮脊柱内窥镜下腰椎间盘摘除术的临床意义,为手术的术前规划提供新思路,为术中椎间孔的成形提供参考依据。方法:对2016年7月至2017年10月行3D打印骨