Piazza, Roberts和Stueckle在1995年猜想:任何一个完全n-部图是严格边-韧性图(strictly edge-tenacious graph).本文证明了这个猜......

针对二值数字化机械工程图中字符的提取和分割问题，提出了一种新的图文自动分离算法———行程编码匹配法，能对原始点阵图像的噪声水......

具有分块对角加边形式(bordered block diagonal form,BBDF)导纳阵的网络划分,是进行电力系统并行计算的有效方法.提出一种基于电......

文[1]中，定义图G(V,E)的边韧性度定义为min{|s|+τ(G-S)/ω(G-S)：S包含E(G)}，这里，τ-(G—S)和ω(G—S)分别表示G—S中最大分支的顶点......

本文建立了Ｈａｒｐｅｒ型割宽下界估计式，由此求出了轮形图Ｗｎ、完全二部图Ｋ（ｍ，ｎ）、圈幂Ｃｎｒ、格子图：Ｐｍ×Ｐｎ、Ｐｍ×Ｃｎ、Ｃｍ×Ｃｎ以及乘积图：Ｋｍ×Ｐｎ、Ｋｍ×Ｃｎ、Ｃｍｓ&#21......

首先,基于图论的基本概念和原理,将输配电主网的拓扑结构优化问题建模为一个多约束条件下的多目标优化问题;然后,利用约束法的主要......