具有给定稳定数和连通性的极值图

来源 :华中师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:hanjingcj520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
如果n阶图G的稳定数为a,连通数为k,则称之为一个(n,a,k)图,chvatal和Edos证明如果a≤k,则G是一个哈密尔顿图,如果a-1≥k≥2,图G多大才能保证存在一个哈密尔顿圈?本文回答了这个问题,进一步特征化极大数目的边的图,即给出了极图(n,a,k)的特征。
其他文献
室温下在NiCr合金(Hastelloy c-275)基底上应用Ar^+离子源辅助,准分子脉冲激光沉积了CeO2薄膜。结果表明:在合适的外部条件控制下,直接在NiCr合金基底上可以制备以c-轴取向的CeO2薄膜,但这时的CeO2薄膜在其a-b平面内没有观察到
中华鳖对于湖南——特别是“甲鱼之乡”的汉寿县养殖户来说,意义不一般。上世纪90年代中后期,汉寿最先开始进行规模化甲鱼养殖,一度成为养殖业投资热点,中华鳖的身价在市场的狂热
大通湖渔场是湖南省最大的内陆淡水渔场,1956年建场至今,已经过近55年的历程。大通湖渔业主要是依靠本身的比较优势来发展的,虽然获得了较大成就,但是发展到今天已经呈现出各种问
当今世界,知识的创新成为经济发展的巨大推动力,知识的创新需要创造型人才,而创造型人才的培养需要创新教育。正是基于对世界经济发展和教育改革普遍趋势的把握,我国把青少年
民族音乐(NATIONAL MUSIC)从广义上讲,是一个民族在自身历史进程中创造的全部音乐.其包含自古至今的民间音乐、宫廷音乐、文人音乐、宗教音乐等传统音乐,以及近现代音乐家创
“感动而不是说教”,是公益广告创作的最高境界,公益广告是社会文明的的标志,从一个侧面反映了一个国家、民族的文明程度;它又是社会教育的大课堂,有利于丰富人们的精神生活,
2010年1月28日,近50家中国对虾加工出口企业向代理对美日落复审的美国Akin gump律师事务所递交了应诉材料。截至当日,中美诉讼双方仍未展开任何正面交锋,最终结果也不得而知。
研究高强度运动训练下的心肌损伤机理及预防方法,采用临床实验跟踪和生理指标测试方法进行心肌性能测试和损伤评估,实现心肌损伤的预防和治疗,保障运动员的身体健康。提出高
为了得到充压壳体在爆炸冲击波作用下的毁伤规律,利用LS/DYNA软件,研究了充压壳体在爆炸冲击波作用下的毁伤模式。首先,利用数值模拟对比验证了柱壳在侧向爆炸载荷作用的三种
星载1553B总线数据传输通常需要使用外部RAM缓存待发送数据,使用外部RAM带来系统功耗和面积的增加,也增加了系统的复杂性。提出了一种使用1553B芯片内部RAM实现双缓冲的数据