作 者:张福基 郭晓峰
出 版 物:《新疆大学学报(自然科学版)(中英文)》 (Journal of Xinjiang University(Natural Science Edition in Chinese and English))
年 卷 期:1985年第3期
页 面:1-6页
主 题:基圈数 下界 递推方法 强连通图 可约矩阵 顶点数
摘 要:本文给出了极小强连通图的一般构造特点和根据图的基圈数构造出全部极小强连通图的递推方法,并给出了极小强连通图二度顶点数更精密的下界,最后给出几乎可约矩阵的一种标准形式。