期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
围长为2的本原有向图的最小顶点指数 被引量:4
1
作者 陈小亘 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2000年第5期119-121,共3页
研究一类本原有向图的顶点指数 ,证明了n(≥ 3)阶围长为 2的本原有向图的最小顶点指数的最大值exp2 (n ,1)是 :若n是奇数 ,则exp2 (n ,1) =2n - 3;若n是偶数 ,则exp2 (n ,1)=2n - 4 .
关键词 强连勇图 围长 本原有向图 顶点指数
在线阅读 下载PDF
含有两个非临界点的强连通定向图的弧数(英文)
2
作者 林上为 李春芳 王世英 《运筹学学报》 CSCD 2011年第3期57-61,共5页
证明顶点数为n≥4,弧数为m≥(n-1/)+3的强连通定向图D中存在两点u^*、u^*,使得D—u^*和D-^*都是强连通的,并用例子说明这里所给的关于弧数的下界是紧的.
关键词 有向图 强连通子图 临界点
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部