可迁图的超常边连通度的最优性

来源 :数学年刊:A辑 | 被引量 : 0次 | 上传用户:allen3lin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的超常边连通度是图的边连通度概念的推广.对于n阶点可迁或正则边可迁的简单连通图来说,它的h阶超常边连通度λh一定存在(1≤h≤n/2).本文证明了:当dr正则的n-阶点可迁简单连通图满足n≥6,d≥4且围长g≥5时,或d-正则的n-阶边可迁简单连通图满足n≥6,d≥4且围长g≥4时,对于任何的h:1≤h≤min{g-1,n/2},λh达到其最大可能值,即λh=hd-2(h-1).
其他文献
2020年美国总统大选在选情与疫情叠加的特殊背景下开展。在美国国内新冠肺炎疫情持续爆发这一大选年黑天鹅事件的短期巨大冲击下,疫情危机、经济就业和族群矛盾成为2020年美
计算机断层成像(CT,Computed Tomography)是一种在不破坏物质结构的情况下利用高能射线对被测对象进行透射投影,对多个角度下的投影数据进行特定的数学计算从而重建出物体断
对一类基于网点观测的部分线性变量含误差模型进行了研究,解释变量为(x^T,μ^T,t)^T,其中。带有观测误差,而μ,t不含误差为真实值,文中用最小二乘原理给出了未知参数的估计,并利用一阶
世界百年未有之大变局、中华民族伟大复兴之新时代、中美大国博弈之新时期、维护国家安全之新挑战、内地与香港情感互动之新变化、香港政治经济矛盾之新发展等内外因素多维链
在现代高速公路道路监控中,视频监控是一种非常重要的监控手段.但视频监控通常由于处理,采集的数据量巨大,应用受到一定限制.为解决视频数据的存储和传输,唯一途径就是对视频
本文利用矩阵Riccati技巧,平均技巧及矩阵不等式,建立形如[P(t)Y']'+Q(t)Y=0的二阶矩阵微分系统的一些新的区间振动准则.所得结果推广,改进和包含一系列已有的结论,
回归以来,香港维护国家安全立法义务久久未能完成,香港特区政府宪制责任亦未能落实,香港特区在维护国家安全立法方面长期存在真空地带,不利于构建全方位国家安全体系.2020年6
本文考虑周期系数的平面Hamilton系统H(X,Y,t)=H2(X,Y,t)+H4(X,Y,t)+d(X,Y,t)的平衡解的稳定性,其中H2(X,Y,t)=1/2[a(t)X^2+Y^2],H4(X,Y,t)=b4(t)X^4+b2(t)(XY)^2+b0(t)Y4以及a(t),bo(t),b2(t
特朗普就任美国总统后提出的"印太战略",旨在联合印度洋和太平洋地区盟友与伙伴的力量,对中国进行战略遏制.在这样的背景下,美国政府看到台湾地区的特殊作用,认为把台湾地区
在国家的基础设施中桥梁被视为陆上交通的“生命线”,连续刚构桥以其跨越能力强、施工标准化程度高等优点得到广泛应用。近年来,恐怖袭击及交通事故等引发的爆炸,严重威胁着桥梁运营周期内的安全,因此研究桥梁在遭受爆炸载荷作用后力学特性及安全性评价具有重要意义。本文基于桥梁结构剩余承载能力理论,研究连续刚构桥在爆炸载荷作用下的动力响应、损伤机理及破坏形式,提出基于控制截面面积的损伤指标T,建立快速评价方法,实