简介：建立了以自然连通度为目标函数的复杂网络抗毁性组合优化模型,进而提出了基于禁忌搜索的复杂网络抗毁性仿真优化算法,设计了变量编码、定义了移动操作、给出了特赦准则、设置了终止准则,给出了算法流程,最后基于仿真优化结果分析了最优抗毁性网络的结构属性,研究表明最优抗毁性网络呈现出明显的同配度关联模式,核心节点之间相互连接紧密形成＂富人俱乐部＂。

简介：设D=（y（D），A（D））是一个强连通有向图．弧集SA（D）称为D的k-限制性弧割，如果D-S中至少有两个强连通分支的阶数大于等于后．最小k-限制性弧割的基数称为k-限制性弧连通度，记作Ak（D）．k-限制性点连通度Kk（D）可以类似地定义．有k-限制性弧割（k-限制性点割）的有向图称为λk-连通（kk-连通）有向图．本文研究有向图D的限制性弧连通度和其线图L（D）的限制性点连通度的关系，证明了对任意λk-连通有向图D，kk（L（D））≤λk（D），当k=2，3时等式成立；若L（D）是Kk（k-1）连通的，则λk（D）≤Kk（k-1）（L（D））；特别地，若D是一个定向图且L（D）是Kk（k-1）／2．连通的，贝0Ak（D）≤Kk（k-1），2（L（D））．

简介：本文研究点传递有向图与定向图连通度的下界，对达到此下界的Cayley有向图与定向图进行了刻划．

简介：将连通图分离成阶至少为二的分支之并的边割称为限制性边割,最小限制性边割的阶称为限制性边连通度.用λ′(G)表示限制性连通度,则λ′(G)≤ξ(G),其中ξ(G)表示最小边度.如果上式等号成立,则称G是极大限制性边连通的.本文证明了:当k＞|G|/2时,k正则图G是极大限制性边连通的,其中k≥2,|G|≥4;k的下界在某种程度上是不可改进的.

简介：超边连通度是一种衡量互联网络容错能力的重要参数，本文确定了变种超方体的1-超边连通度和2-超边连通度分别为2n-2和3n-4。

简介：点连通度是衡量互联网络容错性的一个重要参数.尽管点连通度能正确地反映了系统的容错性能,但是不能正确反映大规模网络的健壮性能.条件连通度通过对各分支附加一些要求(当整个网络被破坏时)来克服这个缺点.给定一个基于图G的网络和一个正整数l,G的R~l-连通度,记为k~l(G),定义为图G的最小节点子集的节点数,使其去掉后,G是不连通的,且每个分支的最小度至少是l.在本文中,我们得到了(n,k)-排列图的条件连通度k~l(A(_n,k))=[(l+1)k-l](n-k)-l,其中k≥l+2,n≥k+l.更多还原

简介：景观连通度是指景观有利于或者妨碍生物在资源斑块间运动的程度。景观连通度缺乏和栖息地斑块隔离会干扰授粉、种子传播、基因流、野生动物迁移和繁殖及其他生态过程，因此景观连通度研究是现代生物多样性保护策略研究的关键技术，开展此类研究对于区域生物多样性保护和生态平衡维持具有重要意义。本研究利用2001、2006、2010年东圳水库流域的遥感影像，通过分析其土地覆盖变化，研究人类土地利用逐步增强的流域长期景观连通度动态变化趋势。研究结果表明：在不同年份中，设置物种的迁移距离阈值和在迁移距离内到达目标斑块的概率均一致时，该流域景观连通度从2001-2010年有递减的趋势，表明了斑块破碎化加大，景观连接度逐年递减；随着距离阈值增大，物种的迁移距离越大，斑块之间的连接越好，景观连接度增大，对景观连通度产生影响的重要斑块数量减少。从不同年份中提取的重要斑块的土地覆盖类型来看，林地、果园、耕地、水体都对景观连通度产生较大影响，对景观产生重要作用的斑块的面积占总景观面积的比例逐年递减，而建设用地和裸地对景观连通度的贡献均很少。研究认为，应保持流域景观的高连通度，进而确保区域各种物种传播和基因流动，以减缓生物多样性的下降。

简介：定义了弱区别度空间的局部ε-连通性及局部连通性，给出了局部ε-连通空间及局部连通空间的若干等价刻画．证明了局部ε-连通性及局部连通性分别是在ε-压缩开满射和缩距开满射下保持的性质．

简介：图G=（V,E）的次小的拉普拉斯特征值称为G的代数连通度,记为α（G）.设δ（G）为G的最小度.Fiedler早在1973年便证明了α（G）≤δ（G）,但他未能给出等号成立的极图刻划.后来,我们在[6]中确定了当δ（G）≤1/2｜V（G）｜时α（G）=δ（G）的充要条件.本文中,我们将确定任意情况下α（G）=δ（G）成立的所有极图.

简介：给出了极小拟5连通图及围长大于或者等于4的极小拟(k+1)连通图的最小度.

简介：Kühn和Osthus证明了对每个正整数l,都存在一个整数k(l)≤216l2,使得每个k(l)-连通图G的顶点集都可以划分成两个子集S,T满足G[S],G[T]都是l-连通的,且S中的每个点在T中都有l个邻点.本文主要考虑无三圈图的划分问题,主要关注连通度k(l)的上界.通过证明每个平均度至少为8l/3的无三圈图都存在一个l-连图子图,我们证明了对无三圈图,k(l)≤216·3-3l2.

简介：序列连通性具有许多相似于连通的性质.本文讨论了拓扑空间的序列连通性,并给出了序列连通空间的刻画及其性质.

简介：“Amizade”在葡萄牙语中意为“友谊”，它也是一家美国服务机构的名称。这家机构为志愿者安排工作和项目，绝大部分派往发展中国家。1994年，“友谊”的执行总裁埃里克·哈特曼在巴西想到了此项计划，这也是“Amizade”这个葡萄牙名字的由来。

简介：给世博“拍”张靓照。世博正在风风火火地向我们跑来1500，400，300……话说前几天上海那么热，难道是世博跑得太激动的缘故？虽然大家也跟世博具有一样的热情，但是编辑部众人还不能接受在花衣服花鞋子还没有穿够本的时候，很热很热的夏天就来了!

简介：

简介：设T为含n个顶点的树,L(T)为其Laplace矩阵.L(T)的次小特征值α(T)称为T的代数连通度.Fiedler给出如下关于α(T)的界的经典结论.α(Pn)≤α(T)≤α(Sn),其中Pn,Sn分别为含有n个顶点的路和星.Merris和Mass独立地证明了:α(T)=α(Sn)当且仅当T=Sn.通过重新组合由Fiedler向量所赋予的顶点的值,本文给出上述不等式的新证明,并证明了:α(T)=α(Pn)当且仅当T=Pn.

简介：设T为含n个顶点的树,L(T)为其Laplace矩阵.L(T)的次小特征值a(T)称为T的代数连通度.Fiedler给出如下关于a(T)的界的经典结论.a(Pn)≤a(T)≤a(Sn),其中Pn,Sn分别为含有n个顶点的路和星.Merris和Mass独立地证明了:a(T)=a(Sn)当且仅当T=Sn.通过重新组合由Fiedler向量所赋予的顶点的值,本文给出上述不等式的新证明,并证明了:a(T)=a(Pn)当且仅当T=Pn.

简介：摘要

简介：给出具有道路连通基的一类拓扑空间,即局部道路连通空间,并给出它的拓扑结构和拓扑性质.

简介：本文给出k连续映射和k道路连通性的定义．讨论^连续映射等价刻画和性质，证明了k连续满映射保持k连通性和k道路连通性，进而研究k道路连通性的基本性质，证明了k道路连通性是k连通的．k道路连通性是同胚不变性和有限可积；最后讨论k道路连通分支。