结合区域特性的交互式图像分割

针对现有的交互式分割算法对用户标记的数量与位置敏感的问题,提出了一种与图像区域特性结合的分割算法.首先将均值漂移分割的小块区域作为虚拟像素,参与有权图构建,从而为信息向远方同质区域的像素传播提供路径;然后设计一个基于像素归属于各类用户标记的概率代价函数,并采用微粒群算法进行全局寻优,最后将获得的归属概率作为判据实现分割.实验结果表明,即使采用少量用户标记也可以获得满意的分割结果,说明该算法对标记的数量与位置具有很高的鲁棒性.     

一种基于网络图的电路状态方程列写方法

提出一种应用图论建立电路状态方程的方法，通过具体例子进一步介绍了建立图并由图得到状态方程的步骤。与其它同类方法相比，该方法更直观简捷，且无限制条件，可应用于任何电路。可看出，动态分析对于复杂电路是一种有效的方法。     

探讨利用速度瞬心法鉴别平面机构的虚约束

提出一种根据平面机构的构件和速度瞬心构造的图,利用这种图直观地对所求瞬心的唯一性进行判定,从而鉴别是否有可能出现虚约束;也可先将这种图转换为对应的邻接矩阵X,再利用该矩阵X的自乘幂X2进行判定。     

WDM疏导网络中的动态光路保护算法

研究了WDM疏导网络的生存性问题,提出一种保护图模型来有效反映网络当前状态·基于该模型提出两种支持多粒度业务的动态专用光路保护算法:最小波长链路法(MWM)和最小收发器法(MTM)·MWM总是选用需要新占用WLE最少的路径建立连接,而MTM则尽量选择占用收发器对最少的路径建立连接·在不同负载的动态业务下对所提算法进行了仿真研究,结果表明,MTM所需仿真时间略低于MWM,而MWM具有更低的阻塞率和更高的业务通过率·     

可平面图3可选择的一个充分条件

给G=(V,E)的每个顶点分配一个色列表L={L(v)|v∈V},若G有一个正常顶点染色φ,使得对每个顶点v∈V,都有φ(v)∈L(v),则称G是L可染的。若对G的每一个满足|L(v)|≥k,v∈V的L,G都是L可染的,则称G是k可选择的。本文通过权转移方法证明了每个不含4,6,8,10圈的可平面图是3可选择的。     

人脑连接组研究:脑结构网络和脑功能网络

人脑是自然界中最复杂的系统之一,在这个系统中,多个神经元、神经元集群或者多个脑区相互连接成庞杂的结构网络,并通过相互作用完成脑的各种功能.近年来,结合基于图论的复杂网络理论,研究者们发现利用结构和扩散磁共振成像数据构建的脑结构网络以及利用脑电图/脑磁图数据和功能磁共振成像数据构建的脑功能网络具有很多重要的拓扑性质,如"小世界"属性、模块化的组织结构以及主要分布在联合皮层上的核心脑区(如楔前叶、额上回、额中回).另一方面,研究者发现许多神经精神疾病(如阿尔兹海默病和精神分裂症等)与脑结构和脑功能网络的异常的拓扑变化有关,这些研究不仅为理解神经精神疾病的病理机制提供了新视角,也可能为疾病的早期诊断和治疗评价提供脑网络影像学标记.本文以人脑结构和功能连接网络的研究为重点,介绍了人脑连接组和复杂网络理论的基本概念,并且回顾了近年来人脑结构和功能连接组的研究成果,并指出了该领域中存在的问题及未来的研究方向.     

与路正交的 (0,f)-因子分解

文章证明了，若G是（0,mf-m 1)-图，H为G的具有m条边的路，则G有（0,f)因子分解与H正交。     

计算经典Ramsey数R (3,q)下界的新方法

发现计算经典Ramsey数R(3,q)下界的一种新方法——自同构循环图的方法,并得到6个经典Ramsey数的新下界:R(3,35)≥226,R(3,37)≥241,R(3,38)≥246,R(3,40)≥261,R(3,43)≥281,R(3,44)≥293.     

图的k-顶点着色与k-边着色的Groebner基求解

利用Groebner基方法给出了任意有限图的尼一顶点着色与k-边着色的求解方案,从而求得图的后．顶点着色方案和顶点色数,k-边着色方案和边色数．     

控制迹与线图的泛圈性

设u与v是圈G中的两个任意给定的顶点,本文给出图中存在连接u和v的控制迹的一个充分条件.若图G的阶n≥5,又对一切xy∈B(G)都有d(x) d(y)≥n,本文证明线图L(G)是点泛圈的,且可使得与任一点关连的各个图几乎一个套一个,即几乎是可扩充的.