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

来源 :华中师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:hanjingcj520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
如果n阶图G的稳定数为a,连通数为k,则称之为一个(n,a,k)图,chvatal和Edos证明如果a≤k,则G是一个哈密尔顿图,如果a-1≥k≥2,图G多大才能保证存在一个哈密尔顿圈?本文回答了这个问题,进一步特征化极大数目的边的图,即给出了极图(n,a,k)的特征。
其他文献
大通湖渔场是湖南省最大的内陆淡水渔场,1956年建场至今,已经过近55年的历程。大通湖渔业主要是依靠本身的比较优势来发展的,虽然获得了较大成就,但是发展到今天已经呈现出各种问
研究高强度运动训练下的心肌损伤机理及预防方法,采用临床实验跟踪和生理指标测试方法进行心肌性能测试和损伤评估,实现心肌损伤的预防和治疗,保障运动员的身体健康。提出高
为了得到充压壳体在爆炸冲击波作用下的毁伤规律,利用LS/DYNA软件,研究了充压壳体在爆炸冲击波作用下的毁伤模式。首先,利用数值模拟对比验证了柱壳在侧向爆炸载荷作用的三种