10.3969/j.issn.1007-6093.2011.03.008
含有两个非临界点的强连通定向图的弧数
证明顶点数为n≥4,弧数为m≥(n-12)+3的强连通定向图D中存在两点u*、v*,使得D-u*和D -v *都是强连通的,并用例子说明这里所给的关于弧数的下界是紧的.
有向图、强连通子图、临界点
15
O157.5(代数、数论、组合理论)
the National Natural Science Foundation of China11026163,61070229;the Natural Science Foundation for Young Scientists of Shanxi Province2011021004
2012-02-21(万方平台首次上网日期,不代表论文的发表时间)
共5页
57-61