半传递重图的限制性边连通度

来源 :新疆大学学报:自然科学版 | 被引量 : 0次 | 上传用户:Toowell_Star
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G=(V,E)是一个重图(包含重边,但不含环).图G的边连通度,记为λ(G),是G的最小边割的基数.我们称G是极大边连通的如果λ(G)=δ(G);称图G是超边连通的如果每个最小边割都是某个点的邻边集合.图G的限制性边连通度,记为λ(G),是图G的最小限制性边割的基数.如果λ(G)达到限制性边连通度的上界,我们称G是λ-最优的.一个二部重图是半传递的如果它作用在每个部分上都是传递的.在本文中,我们将刻画极大边连通的、超边连通的、λ-最优的半传递重图.
其他文献
【正】 北大英语系博士研究生王宁认为,二十世纪文艺理论批评大致有四大趋势。第一,走向科学。从俄国形式主义到法国结构主义以及符号学和分解批评理论,无一不试图从形式入手
【正】 全方位的对外开放,包括文化艺术的开放,在今天已成为不可逆转的趋势。新时期文学的十年,是向世界文学、特别是西方现代文学开放的十年。十年中,西方现代多数重要的文
本文概述了荔枝花芽分化过程中细胞分裂素、脱落酸、赤霉素、生长素等内源激素含量变化动态,以及外源激素在荔枝控梢促花中的应用等研究成果。这些成果是荔枝丰产栽培理论和
简述了我院引种母生的基本情况和母生的生长发育规律,以及立地环境条件对母生生长的影响,并加以分析和总结。
本文研究了浮游动物捕食延迟对浮游植物-浮游动物相互作用的整体动力学影响.首先,文章给出了系统解的正性与有界性;其次,分析了系统平衡点的存在性及稳定性.进一步,建立了当
随农业产业结构调整和人们生活水平提高,油莱已成为湖北省冬季农业生产的主要作物,加快发展双低油菜,有利于促进湖北省冬季农业生产可持续发展。双低油菜油组分中芥酸和硫甙含量
本文主要研究了带有源项的Chaplygin气体非对称Keyfitz-Kranzer方程组含狄拉克初值的广义黎曼问题.由于非齐次项的影响,带有源项的Chaplygin气体非对称Keyfitz-Kranzer方程组
应用咪鲜安杀菌剂处理采后的香蕉和芒果果实,结果表明;对香蕉炭疽病的防效可达89.2%~99.6%;对芒果炭疽病和蒂腐病的防效,用52~55℃的热水处理后浸泡2min,分别可达81.6%~100%和94.4%~100%.南开大学研制的咪鲜安防效稍高于先令
【正】 认识是一个复杂的过程。对认识主体来说,不见得是轻松愉快的,但其中也自有乐趣。有时甚至苦事本身就包孕着乐事。著名美学家、文艺理论家王朝闻就此发表了辩证的看法