作者：Camino; BALBUENA; Pedro; GARCIA-VAZQUE...有向图强连通大地黄体生成素充分条件迭代优化紫外线弧连通
摘要：为强烈连接的两个字母并成的一个单音 D 限制弧连接位鈥 ? D ) 在所有弧切割 S 上被定义为弧切割的最小的集的势令人满意那 D - S 有重要强壮的部件 D 1 以便 D-V (D 1 ) 包含一条弧。让 S 是 D 的顶点的一个子集。我们与 u 鈭 ? S 和 v 由蠅 +(S) 表示弧 uv 的集合吗？S，并且由蠅 ?(S) 有 u 的弧 uv 的集合？S 和 v 鈭 ? S。两个字母并成的一个单音 D =(V，一) 被说是位鈥 ? 最佳如果位鈥 ? D )= 尉鈥 ? D ) ，在此尉鈥 ? D ) D 的最小的弧度被定义为尉(D )= min { 尉鈥 ? xy ) ：xy 鈭 ? A } ，并且尉鈥 ? xy )= min {| 蠅 +({ x， y })| ， | 蠅 ?({ x， y })| ， | 蠅 +(x) 鈭 ? 蠅 ?(y)| ， | 蠅 -(x) 鈭 ?(y)|} 。为是位鈥 ? 的 s 测地学的强烈连接的两个字母并成的一个单音 D 在这糊一个足够的条件最佳以它的直径被给。而且，我们看到 s 测地学的两个字母并成的一个单音的重申 h 的线两个字母并成的一个单音 L h (D) 是为某些重复 h 最佳的位鈥 ? 。关键词限制了弧连接-弧切割-直径-s测地学的两个字母并成的一个单音-线两个字母并成的一个单音 k ]先生( 2000 )题目分类 05C35 -教育部和科学，西班牙，和欧洲地区性的发展资金( ERDF )在工程 MTM2008-06620-C03-02 下面支持的 05C40 ，并且由在工程 P06-FQM-01649 下面的 Andalusian 政府
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
