关于无爪图最大团数的一个估计

来源 :太原理工大学学报 | 被引量 : 0次 | 上传用户:zlk84
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设图G=(V,E)是一个简单连通图,称所有同边e关联的边集为e的边邻集,记为Γ(e),并称|Γ(e)|为e的边度,记为d(e).在此基础上给出了有关线图的一个充分必要条件和关于无爪图最大团的一个估计.
其他文献
导弹高速飞行时,气动舵控制方案存在着舵面烧蚀及控制效率降低等弊端,本文研究了一种新颖的适用于再入飞行器的控制方法-变质心控制,从根本上克服了气动舵控制方法的不足,建立了完
螺旋流的特性已逐渐从物理模型中被揭示出来,而运用数值模拟的方法研究圆管螺旋流速度场、压力场特性及其分布规律是解决工程运用螺旋流排淤的关键。本文采用交替方向的隐式格
从应用的角度出发,介绍了一种适用于中低压网络母线的微机保护装置.实践证明它将具有广阔的应用前景.
由于以包代管的思想存在,承包商安全管理一直是企业的薄弱环节,特别是在工程建设中,承包商发生安全:事故不仅给承包商造成重大损失,往往也会给建设单位带来恶劣的社会影响,因此,不断
以设计为龙头的BPC总承包对控制进度,优化投资等独特优势,EPC市场开发要发挥设计优势,充分利用前期工作平台,向两头延伸,细分市场,重点针对新能源及工业大用户等领域开发,打造以设计
基于CG网络、有限元结构分析能量函数的相似性,提出了一种基于神经网络计算的结构有限元分析方法。以结构总势能作为神经网络的能量函数,将神经元状态变量取为有限元分析位移分
本文利用组织培养和生理生化分析技术对陆地棉体细胞胚胎发生及主要生化代谢物质蛋白质,氨基酸,碳水化合物,可溶性糖等进行了初步的分析,对干鲜重变化进行了测定。结果表明:胚性愈
通过对中国传统自然观的分析,认为中国传统观念中存在着类似今天生态伦理的思想,即可持续发展的思想,并说明这种思想在传统建筑中的反映,认为中国传统特有的自然观对建筑有着
本文探讨了遗传效应、营养效应以及综合栽培措施对烤烟产量和质量的影响,结果说明,1)在同等条件下,不同烤烟品种间主要化学组分含量和协调性存在显著差异,K326品种综合指标理
本文研究了不同温度和光照时间对麦长管蚜〔Macrosiphum avenae(Fabricius)〕和禾谷缢管蚜(Rhopalosiphum padi(Linnaeus)〕种群存活率、平均产雌率、内禀增长率等种群参数的