期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
极小强连通有向图的幂敛指数集
1
作者 蒋志明 《华东理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2000年第4期429-433,共5页
设 RD( n,i)为所有 n阶恰含 i个极小强连通分支的有向图的集合 ,NR( n,i)为所有 n阶恰含 i个极小强连通分支的有向图的幂敛指数集 ,本文给出了 n阶具有 i个极小强连通分支的有向图的幂敛指数集 NR( n,i)的一个明确表达式。
关键词 本原指数 幂敛指数集 极小强连通有向图
在线阅读 下载PDF
极小强连通有向图
2
作者 徐志霞 《厦门大学学报(自然科学版)》 CAS CSCD 北大核心 2009年第5期627-631,共5页
强连通有向图D称为极小的,若在D中删去任意一条弧,则所得的有向图不是强连通的.讨论了极小强连通有向图的耳朵分解的一些性质,构造了非平面极小强连通有向图的例子,证明了极小强连通图的点色数至多是3,并且当极小强连通图的耳朵分解中... 强连通有向图D称为极小的,若在D中删去任意一条弧,则所得的有向图不是强连通的.讨论了极小强连通有向图的耳朵分解的一些性质,构造了非平面极小强连通有向图的例子,证明了极小强连通图的点色数至多是3,并且当极小强连通图的耳朵分解中每个耳朵的长度不小于4时,它有两个不相交的准核.最后确定了给定顶点数的极小强连通有向图的弧数的界,刻画了相应的极图. 展开更多
关键词 连通有向图 极小强连通有向图 耳朵分解 准核
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部