线图和有向线图的第二等周点连通度

来源 :新疆大学学报:自然科学版 | 被引量 : 0次 | 上传用户:skycliff520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
证明了最小度大于等于2的强连通有向线图的第二等周点连通度等于它的点连通度.对于无向线图,给出了第二等周点连通度存在的充要条件,并且证明了在第二等周点连通度存在的前提下它或者等于限制点连通度或者等于d1+d2,其中d1和d2分别是最小和次小度.
其他文献
长江又被称作扬子江,有研究者认为此名称是外国人命名的,这是不合实际的,不正确的。长江古称江、大江、长江。自隋代以来将长江下游扬州、镇江附近及其以下江段称扬子江。西
以某公司制钒废水产生的钒铬共沉渣为原料,采用焙烧一酸浸一水浸工艺研究钒铬共沉渣中钒铬的浸出率,考察了焙烧温度、焙烧剂用量、硫酸用量、固液比、酸浸温度对钒铬浸出率的影