| 1 | On the Restricted Arc-connectivity of s-geodetic Digraphs显示文摘为强烈连接的两个字母并成的一个单音 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 | Camino BALBUENA Pedro GARCíA-VZQUEZ | 2010 | Acta Mathematica Sinica,English Series2010，26，10： | 4 |
您所在的机构暂未开通此部分的功能，请联系管理员