论自补图的构造(Ⅱ)

通过剖析4n阶和4n+1阶自补图之间的关系,应用度序列的方法,以4n阶自补图为基础,给出了构造4n+1阶自补图的递推方法。     

线图泛圈性的一个充分条件

设 e=uv 是 G 中住一条边,e 的次数 d(e)=d(u)+d(v),其中 d(u)和d(u)分别为顶点 u 和 v 在 G 中的度数。本文的主要结果是:设 G 是几乎无桥的,n≥11阶简单连通图,若对任意相距为1的两边 e_0和 e_1,d(e_0)+d(e_1)≥2n-5,则 G 的线图 L(G)是泛圈的。     

用信号流图法实现通用双2阶OTA-C滤波器

本文提出用信号流图(SFG)法实现通用双2阶OTA-C滤波器的方法.给出了设计实例.用计算机计算的幅频特性与理论值一致.     

菱梯图▽_n~m的K-优美性

证明了菱梯图▽_n~m是K-优美的,给出其顶点集的如下标号:这里m,n是正整数,K是正整数。     

具有给定色数的互补图的实现

本文给出关于三元组(p;m,x)的充分必要条件,在此条件下,存在p点的图G,使图G及其补图()的点色数(或边色数)分别是m和n。     

基于图匹配物体识别的神经网络实现

本文着重讨论了用神经元网络解决一般的图匹配问题.对Wei Li等人提出的方法[3]进行了全面的研究,引入了模拟退火的方法,并对匹配能量函数中的约束项定义,模糊函数的形式以及网络的算法等方面进行了深入的探讨和改进,克服了原来方法的不足,建立了一种新的改进模型、实验结果令人满意.     

2连通的k正则偶图的周长

本文证明2连通的k正则偶图G的周长至少为min{|V(G)|,4k+2},且是最好可能的。