TT'-free图的最长圈

来源 :山东科学 | 被引量 : 0次 | 上传用户:chenpeixin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出了两类新的禁用子图T和T'.一个图G称为TT'-free图,若G中不含同构于T或T'的导出子图,它是比无爪图更广的一个图类.G的一个圈C称为控制圈(简记为D-圈),若E(G-C)=φ.本文证明了:顶点数不小于3的连通、局部连通TT'-free图G最长圈为D-圈,且G是局部泛圈的.
其他文献
给出了生产者及消费者追求利益最大化的微观优化模型,通过K—T条件将这两个模型的解与文[1]的政府追求社会福利最大化的宏观优化模型的解连接起来,证明了在政府经济均衡实现的
牛传染性鼻气管炎(Infectious bovine rhinotracheitis,IBR)又名牛疱疹病毒Ⅰ型(Bovine herpesvims-1,BHV-1)感染症,是一种急性、热性、接触性传染病,以高热、呼吸困难、鼻炎、鼻窦炎
如果一个半群的每个真双理想都是群,而它本身不是群,则称这个半群为I-半群.本文证明了任意一个I-半群不满足消去律,而且满足消去律的半群的所有真双理想不可能同时都是群.
本文介绍了一种总线式通用单片机系统的设计方法,并将此系统应用于数字气象仪中。系统设计采用总线式结构,可以减少开发周期,易于扩展、排错。
介绍一种基于PCA和神经网络结合的人脸识别方法。该方法首先利用主成分分析方法对整幅图像进行特征提取,获得最佳描述特征,从而减小神经网络的输入。然后将降维之后的图像数据输入到一个前向传播神经网络中训练。神经网络的权值采用粒子群算法进行优化,用标准人脸数据库中的样本进行测试,最后将该方法与其他方法作了比较。实验结果表明,该方法能够取得更好的效果。