期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
线图和有向线图的第二等周点连通度(英文)
1
作者 刘凤霞 孟吉翔 《新疆大学学报(自然科学版)》 CAS 2006年第3期277-280,共4页
证明了最小度大于等于2的强连通有向线图的第二等周点连通度等于它的点连通度.对于无向线图,给出了第二等周点连通度存在的充要条件,并且证明了在第二等周点连通度存在的前提下它或者等于限制点连通度或者等于d1+d2,其中d1和d2分别是最... 证明了最小度大于等于2的强连通有向线图的第二等周点连通度等于它的点连通度.对于无向线图,给出了第二等周点连通度存在的充要条件,并且证明了在第二等周点连通度存在的前提下它或者等于限制点连通度或者等于d1+d2,其中d1和d2分别是最小和次小度. 展开更多
关键词 第二等周点连通度 无向线图 有向线图
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部