基于圈的多重完全图相关图的生成树数目

利用图G的标定技巧、矩阵和行列式运算、补生成树矩阵定理等理论,研究了当G是基于圈的多重完全图时,其补图类Kn—G的生成树数目的计数问题给出基于圈的多重完全图相关图Kn—G的一些特殊情况时生成树数目具体计数公式．     

一类完全图与简单图的多重联图的邻点可区别E 全染色

针对星、路、圈与完全图之间的关系,讨论了星、路、圈和完全图的多重联图的邻点可区别E-全染色,并给出了它们的邻点可区别E-全色数.     

两类特殊图的Szeged指标和修正Szeged指标

通过对联图和冠图的结构进行分析,得到了这两类运算图的Szeged指标和修正Szeged指标.运用此结论,计算出星图、轮图、完全图以及完全二部图的Szeged指标和修正Szeged指标.     

由图结构确定的交换环研究

针对由图结构所确定的交换环的代数结构、性质,本文深入讨论了无圈图(独点、星图、双星图)与交换环之间的对应关系,并确定了相应的交换环的代数结构及同构分类,同时对有圈图的图结构进行了刻画。结果表明:只有唯一条件符合时,环的零因子图才能确定,从而奠定完全图带一个角对应的交换环代数结构的理论与实践基础。     

几类图的零度

图的零度是指特征多项式零特征根的个数,记为η(G)。本文给出了几类图的零度和完全刻画了谱半径小于3/2倍根号2的图的零度。     

星图、扇图、轮图及其扩容图的性质

本文用代数方法证明了星图、扇图、轮图满足■，其次研究了其扩容图有完美匹配，最后求出了星图及其扩容图的谱。     

基于证书的多重代理多重盲签名方案研究

在证书加密概念的基础上,将多重代理多重签名方案与盲签名方案相结合,以双线性对的特点为基础提出一种基于证书的多重代理多重盲签名方案。该方案要求所有原始签名者共同合作才可以产生有效代理授权,同时所有的代理签名者共同合作才能生成有效的多重代理多重盲签名。研究表明,该方案解决了多个代理签名人代理多个原始签名者进行盲签名的问题,通过对其安全性分析知,能够满足多重代理多重签名的安全性及盲签名的盲性和不可链接性。     

星型树和双星树的谱半径的界

针对星型树和双星树,通过删除割点、割边的图运算方法,利用特征多项式根与系数的关系先给出了谱半径的上界,然后由已知的结论推出广义星型树图谱半径的界,最后从改变最大度和第二大度出发,通过剖分广义星型树的内部路以及外部路,得到谱半径的变化不超过1.     

多重分形理论在玉米病害图像特征提取中的应用

【目的】分析不同玉米病害图像特征,提取病害图像特征参数,探讨准确、快速的病害图像特征数据提取方法。【方法】采用多重分形的分析方法和提升格式的多小波变换对玉米病害图像进行预处理,去除图像噪声。利用多重分形谱理论对去噪后的玉米病害图像进行局部边缘提取,并采用玉米病害图像多重分形谱的特征值作为玉米病害的形状特征。【结果】该方法可以获得玉米病害图像对应的多重分形谱曲线,并采集N8个特征值作为病害图像的特征参数。发现不同玉米病害图像的特征参数有较大差异,而同类玉米病害图像的形状特征参数有一定的规律性。【结论】基于多重分形理论的玉米病害特征参数的提取方法能快速、有效地提取反映病害图像特征的参数,可为玉米病害图像智能识别的进一步研究提供参考。     

二维椭圆问题的经济外推瀑布多重网格法

针对二维椭圆问题,首先提出九点紧致中心差分(NCCD)格式,并讨论该格式的截断误差.接着,提出了 基于NCCD格式下的经济外推瀑布多重网格(EEXCMG)法,其中使用新外推公式和三次多项式插值算子给相邻 细网格层提供初始值,并在各网格层上采用经济的磨光策略.数值实验验证了NCCD格式的四阶精度和EEXCMG 法的有效性.     

有向(弱)点传递图的乘积

对有向图的四类乘积图的点传递性质进行了研究,得到了有向（弱）点传递图的四类乘积图保持（弱）点传递的性质.     

关于n-可扩图的一些新充分条件

若图G包含一个经过G的每个顶点的圈,则称图G为Hamilton图.若一个连通图G有n条独立边,且任意n条独立边都可扩展为G的完美匹配,则称G为n-可扩图.利用判别Hamilton图的Fan-型条件和Chvatal-Erdos型条件,分别得到两个新的判别n-可扩图的充分条件.     

由Laplaeian谱确定的单圈图

利用同Laplacian谱图的线图及有相同生成树数目的特点证明了2类特殊的单圈图,即C(n2,2n)(n=4k,kN)和C(r,n-r 1)(nN),由它们的Laplacian谱确定.     

配电自动化数据库基本数据模型的研究

研究和制定配电系统运行管理数据库的数据结构和规范是当前我国配电自动化实施过程中亟待解决的问题。针对我国配电系统结构以及配电生产运行管理的特点，分析了供电企业中各部门之间的工作联系，提出了配电系统运行数据、检修与巡视数据以及设备资产与网络拓扑数据的数据流图。这3个数据流图可以描述配电系统基本数据的产生、加工和传递全过程。在此基础上，采用面向对象的分析方法组织配电数据信息，建立了配电数据的全局ER模型并转换成相应的关系模式。     

完全图的准强边着色图的计数

使用准强边着色矩阵讨论了完全图的准强边着色图的计数。     

基于相异度度量的图聚类方法

聚类是分析和探测数据的重要方法,而图聚类则是一种非常重要的特征模式聚类的变体。以无向非加权连通图为研究对象,提出了一种基于节点间相异度度量的凝聚层次聚类方法。实验表明该算法简单有效,适合一般图的聚类。     

一类新的平面图的超边幻和标号

研究了一类新的平面图的超边幻和标号问题，运用算法设计与分析中的分支限界理论和思想设计了各顶点和边的超边幻和标号算法，并给出和严格证明了此类新的平面图是超边幻和图．     

若干块循环图的距离谱和距离能量

计算一些块循环图的距离谱和距离能量．在此基础上，给出一个从一组距离正则的非同谱等能量图构造任意多组距离正则的非同谱等能量图的方法．     

几类特殊图的Mycielski图的(2,1)全标号

研究了与频道分配有关的一种染色问题：（p,1）-全标号.根据Mycielski图的构造特征,利用穷染法,给出了一种标号方法,得到了路、圈、扇和轮的Mycielski图的（2,1）-全标号数.（p,1）-全标号是对图的全染色的一种推广.