具有两个弧轨道有向图的点连通性

来源 :山西师范大学学报(自然科学版) | 被引量 : 0次 | 上传用户:LISA19861011
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图D是带有两个弧轨道的强连通有向图,D1与D2是图D在自同构Aut(D)作用在边集E(D)上的两个弧轨道,有:D1=D[E1];D2=D[E2]为D的两个弧传递部分.我们证明,图D的弧连通度等于最小度,并且图D的点连通度,当加入围长条件,如果满足G(G)≥δ(D)-1/δ(Di)+1;则κ(D):δ(D),这里我们只考虑δ(Di)≥0(i=1,2)的情况,并且δ(Di)是Di的最小度;k((D)是有向图D的点连通度.
其他文献
目的 总结慢性前列腺炎患者可能存在的下尿路症状 ,并结合尿流动力学分析各类症状出现的深层次原因。方法 对 32例慢性前列腺炎患者的尿流率、膀胱压力容积、压力 流率、前
20多年来,本校免疫病理研究室一直从事肿瘤免疫的研究,从研究肿瘤浸润淋巴细胞的活化和肿瘤逃逸的机制开始,到探索诱导浸润淋巴细胞(tumor infiltrating lymphocytes, TIL)活
采用低温水提法对香菇进行预处理可以使后续提取的香菇多糖中蛋白质及黏性物质含量显著下降,便于直接进行喷雾干燥;通过对10种多糖提取方法的比较,确定高温是影响香菇多糖提
目前,在我国冷凉地区常用于温室延后栽培的葡萄品种有红地球、秋黑、摩尔多瓦、克瑞森无核等品种,品种较单一,香味品种稀少,为了增加温室延迟栽培葡萄品种的种类,丰富果农选
分析了变压器检修过程中的排油及注油流程,设计了针对HFC7500型滤油机的进出油接口转换模块,利用该模块可极大提高排油、注油的效率和质量,并提出了变压器实时在线补注油的流程
动脉粥样硬化性心血管疾病(ASCVD)是威胁全人类健康、导致死亡率最高的疾病,ASCVD病理基础是动脉粥样硬化(AS)。本文回顾了ASCVD流行概况以及AS发生、发展的病理生理过程,总
<正> 毛泽东是本世纪伟大的革命家、政治家、军事家。同时,也是著称于世的伟大诗人和书法家。他的诗词是我国诗坛的瑰宝,不仅在国内有口皆碑,在国际上也享有盛名,被译成世界
架空线路测量使用GPS(RTK)、全站仪结合绘图软件、配合卫星地图,在选线、断面测量的工作中的实际应用。文章阐述GPS坐标参数转换,介绍GPS在架空线路测量中的应用及其优势、选
历史文化名镇是我国历史文化遗产的重要组成部分。以国家建设部和文物局评选的4批共计143个国家级历史文化名镇为研究对象,从中国历史上重大的社会经济文化现象及事件入手,结