Hamilton图的一个新的充分条件

来源 :西安电子科技大学学报 | 被引量 : 0次 | 上传用户:allviolet
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
证明了如下结果:设 G 是阶为 n(≥3)的2连通图,若对 G 的所有距离为2的顶点 n,r,都有 d(n)+d(r)≥n-1或|N(u)∩N(v)|≥α-1,则 G 是Hamilton 图,除非 G 属于一个特殊图类.α表示图的独立数.
其他文献
本文提出了一种新的两支路分集接收系统。它可根据两支路信号电平之比值来自适应地或是工作于等增益合并模式,或是工作于选择分集模式。采用此一技术,可以获得接近于最大比值
风电等清洁能源大规模并网发电将显著减少环境污染,但由于风电受自然条件影响因素较多导致风电的波动性较大,不能像电网中的火电等电源持续稳定出力。因此,风电等波动性较大
随着内蒙古地区经济和社会的快速发展,用电需求迅速增加,建设特高压电网为核心的电网,是满足大规模的电力输送和供应的必然要求,此外,随着国家大能源基地建设的政策推行,内蒙
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
为提高对转基因大豆的监督检测能力 ,研制了转基因大豆DNA检测芯片。根据转基因大豆 (RoundupReady)中所转入的外源基因 ,选择CaMV35S启动子、NOS终止子、NOS EPSPE基因和内
化工生产数据具有多变量之间关联、非线性、非正态分布、高噪声等特点.由于数理统计的局限性,为摆脱假设束缚,采用探索性数据分析“问题-数据-分析-模型-结构”的逻辑,基于BM
小学体育是一门培养学生形成优良生活运动习惯,树立其坚强意志,促进学生们身心健康发展的重要课程。而在小学体育教学中渗透德育教育,不仅能够促进学生身体素质有效提升,也能
薪酬是员工付出劳动获得相应报酬,也是企业员工生存、发展的重要保障。它不仅决定企业员工的生活水平和状态,同时也能决定企业的盈利能力和水平。因此薪酬管理体系的建立和改
本文介绍了一种耳蜗模型声码器硬件实现时应用的高效FFT算法,硬件实现同理论计算相比较的结果令人十分满意。
正确分析合金元素对球墨铸铁磨球组织和性能的影响,对我们确定化学成分合理匹配,优化各项性能最佳值,以及制订磨球最合理生产方案都具非常重要的现实意义。1.各元素的影响(1)锰