点可迁图的限制边连通度

来源 :中国科学技术大学学报 | 被引量 : 0次 | 上传用户:HappHapp
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于度k(≥2)的点可迁连通图的限制边连通度λ′,已知k≤λ′≤2k-2,且λ′的界可以达到.在此基础上,对度为k的点可迁图G进一步给出了满足λ′(G)=k的两个充要条件.接着,对任意的连通图G0证明了λ′(K2×G0)=min{2δ(G0),2λ′(G0),v(G0)}.最后证明了对任意满足0≤s≤k-3的整数s,存在度为k的点可迁连通图G满足λ′(G)=k+s当且仅当k为奇数或者s为偶数.
其他文献
男幼师的缺失与培养工作已引起教育界以及整个社会的关注与重视,相应男幼师培养也成为幼师学校教育工作的重中之重。笔者结合男幼师培养中出现的种种问题,最终概括为男幼师职
提出一种用拉普拉斯图的谱系数夹角谱特征来描述图像几何结构的方法,同时研究了基于图的谱聚类系统.首先将序列图像以角点的形式构成拉普拉斯矩阵;然后分解该矩阵,结合特征值和其特征向量计算图中各点的谱系数夹角谱特征;再以局部保持投影方法将这些向量内嵌到模式空间,并在其特征空间用模糊c-均值算法进行聚类分析.结果表明,以拉普拉斯图的谱系数夹角谱特征解决了图中各点在向量空间的分布及其对应关系,在模式空间进行的
我是没有资格来写阿甲先生的.第一我不是从事导演专业的,第二我更没有对阿甲进行过系统的研究.只是因为我从事戏曲杂志的编辑工作,在编辑部组织的座谈会上以及梅花奖评奖会上
期刊
本文从发展文化产业与中小学教育之间相互影响的角度,探讨我国文化产业的教化作用与中小学教育关系的现状,以及今后应该如何把握中小学教育与文化产业之间的关系,来达到文化
沪深股市连创近几个月的新低,不断突破人们的心理底线。究竟底线在哪?当下处境犹如“兵在其颈,其隙至之谓乎”。市场不断下跌的因素是多重的,资金面依然偏紧、节前资金需求增加、
在历史长河中,西方艺术精神大致经历了几个不同时期的文化属性,呈现出不同的艺术精神风貌,新时期的中国当代艺术家通过他们独特的语言和方式,来观察和他们发生关系的一切,真
本文就三百年来钢琴自发明之日起,从发音方式、机械构造、外形设计、材料改进、音响变化,以及历代各国钢琴制造大师们精神追求等方面论述了现代钢琴的发展和特征。
投资要点:  1、《控制公立医院医疗费用不合理增长的若干意见》发布。  2、 非公立医院迎发展良机。  卫计委联合国家发改委、财政部、人社部和国家中医药管理局于11月6日联合发布《关于印发控制公立医院医疗费用不合理增长的若干意见的通知》。《意见》提出两大阶段性目标和两大比例目标:1)到2016年底,各地确定并量化确定医疗费用增长幅度,定期公示主要监测指标,城市公立医院医疗费用总量增幅和次均医药费用
舞蹈作为一种艺术表现形式,是对人身体艺术与心灵艺术的一种刻画和塑造。舞蹈本身需要身体与心灵的相协调,可以说身心关系的协调与否将直接影响舞蹈本体的表达结果,影响舞蹈
文化与文明,是一对既相联系又有区别的概念.关于文化,当代最具权威的解释是:"人类在社会历史发展过程中所创造的物质财富和精神财富的总和",通常特指精神财富.文明,准确地说,
期刊