求邻接对集的一个有效算法

图的一个邻接对集是指由其互不相交的相邻边对构成的边的子集,且去掉这些相邻边对后,所得之图是连通的．本文提供了求最大邻接对集的一个有效算法,并指出此算法可以求图的最大亏格     

基于邻接表存储结构的潜藏通路搜索算法的研究

根据图的邻接表的性质,提出了基于邻接表存储结构的“潜藏通路”搜索算法。通过实例验证,此算法是一种有效的算法。     

非循环与邻接安排及Linhart的一个猜测

首先给出两类特殊的半球面安排和半平面安排,即非循环安排和邻接安排的定义;得到了它们的参数满足的一些方程．在此基础上,证明了J．Linhart关于半平面安排中权不超过k的面的个数的上界的猜测．     

剖分Q-邻接冠图的广义特征多项式及其应用

设正则图G₁和G₂的剖分Q-邻接点冠图G₁□·_QG₂是由Q(G₁)和|V(G₁)|个点不交的G₂的拷贝,通过连接V(G₁)中第i 个顶点的所有邻点与第i个G₂的拷贝的所有点后得到的图; 剖分Q-邻接边冠图G₁□—〓_QG₂是由Q(G₁)和|I(G₁)|个点不交的G₂的拷贝,通过连接 I(G₁)中第 i个顶点的所有邻点与第i个G₂的拷贝的所有点后得到的图。其中Q(G₁)是由图G₁的每条边上插入一个新点且当图G₁的2条边相邻时对应的2个新点之间连接一条边后得到的图, I(G₁)是图G₁中每条边上插入的新点所构成的集合。分别确定了剖分Q-邻接点冠图G₁□·_QG₂和剖分Q-邻接边冠图G₁□—〓_QG₂ 的广义特征多项式及其相应的Φ-谱。得到了G₁□·_QG₂和G₁□—〓_QG₂的规范拉普拉斯谱, 同时也构造了一些Φ-同谱无穷类。     

一种基于邻接约束的交互式文物模型复原系统

提出了一种基于邻接约束的计算机辅助匹配方法,该方法的重点在于关注处理流程中的用户领域经验和直觉。通过对拼合过程中几何约束的定性和定量分析,并定义一种灵活、可扩展的描述符,将碎片的所属位置限制在一个合理的空间范围内,由此确定拼合线索。在系统的设计上考虑到专家的领域知识,通过规范其操作规则,引导受损文物的重组。实验表明该系统的有效性。     

一种由邻接谱确定的树

若图G的关于邻接矩阵的同谱图都与G同构,则称G是由其邻接谱确定.本文给出一类由它的邻接谱确定的树.     

控制数固定树的邻接谱半径

研究定义在Γn,γ(n≥2γ+1,γ≥2)中的树,借助夺邻、嫁接等移边定理,通过构造一种新的移边运算Operation I,给出了Γn,γ中前两大谱半径,并证明了T(n,r),S(n,r)是达到前两大谱半径的图.     

向量优化问题的强有效解的高阶最优性条件

利用凸集分离定理和集值映射的高阶广义相依(邻接)导数,讨论向量优化问题的强有效解的最优性条件.在广义锥次似凸的条件下,获得了无约束向量优化问题的强有效解的高阶必要与充分最优性条件.     

B邻接片错误定位码的译码

针对两类Ｂ邻接片错误定位码进行了分析，并给出了其译码方案。