同谱图的构造

给出了同谱森林的构造方法;定义了同谱因子,给出了四个同谱因子,获得了一些同谱图。     

王季同的电网络分析新方法及其学术影响

20世纪30年代,王季同提出的电网络分析新方法,促进了该时期中国国内学者关于电网络研究工作的开展,后来这一方法被发展为"王氏代数"。王季同是国际上最早一批洞察到电网络组合特性的学者之一,在中国早期电工学领域的学术建树值得称道。王季同的新方法虽然存在很大的局限性,但其学术影响是重要与广泛的,因为它不但为研究条件扩展后的电网络理论奠定了坚实基础,而且"王氏代数"对以拓扑方法来解决电网络问题,以及图论和哈密顿圈的研究起到了积极作用。     

用广义线图构造整谱图

线图在图的谱理论研究中起着重要的作用.对一些整谱图,运用一种全新的广义线图算子方法,构造出了一系列无穷多个新的整谱图.     

图Pn∪Zk+2的同谱等价类

记Ф(G,λ)是G的特征多项式.利用图的特征多项式和谱半径以及n和k的关系分3种情况刻画出图Pn∪Zk+2的所有同谱图.     

有机谱图的自动识别研究

本文通过计算机的图像处理技术和计算机的自动识别功能应用到化学领域中和有机谱图解析技术有机的结合,解决了化学中有机谱图的人工比对、解析问题,实现自动识别功能,从而避免了因人为因素造成的识别效率低和解析困难等情况。具有准确、高效等特点,有非常好的实际应用价值。     

两图同谱的邻接矩阵迹判别法

证明了下列定理：设A、B分别为困G1＝（V1,E1）与G2=（V2,E2）的邻各矩阵,且V1＝V2＝n,则留G1和G2同语的充分必要条件是tr（Ak）＝tr（Bk）,k＝l,2,…,n。     

实测流谱图象的预处理

本文对实测流谱图象提出了图/数预处理的方法和原理.预处理内容包括:1.因光线通过不同介质引起的误差进行光学修正; 2.对液体化学示踪剂因水温变化导致比重与水不一致引起的比重修正; 3.对图象中质点轨迹进行插补处理:包括对已拍得的图形作周期性的外延;图形沿水平移动和沿垂线插补.文中,利用编制的程序,只需送入实测的图象数据,即可对上述三方面的内容进行处理,并可由绘图仪快速输出经预处理后的流谱图象,为进一步作图象信息处理提供依据.文中,还提供了程序框图和实例.     

独立亲同调子图

设Ｋ是一个复形，Ｌ是Ｋ的一个子复形。如果所有从Ｌ的同调群到Ｋ的同调群的包含同态ｉ：Ｈｑ（Ｌ，Ｊ）→Ｈｑ（Ｋ，Ｊ）（ｑ≥０，Ｊ是整数解）都是同构，则称复形Ｋ同它的子复形Ｌ亲同调。对一个图Ｇ及其去边子图Ｆ，如果Ｆ的独立集复形Ｉ与Ｇ的独立集复形Ｉ（Ｇ）亲同调，则称图Ｇ与其子图Ｆ独立亲同调。     

一类3m^2阶对称图的构造

如果一个图的自同构群作用在它的弧集上是传递的,那么称这个图为对称图.定义了一类点传递但边不传递图,确定了其全自同构群,通过找覆盖图的方法得到了一类3m2（m＞3,m为正整数）阶的对称图,该对称图实际上是交换群的Cayley图.     

图的同构判定算法:关联度序列法及其应用

提出了图的同构判定新算法,即关联度序列法和黄金分割关联度序列法,后者的计算时间复杂性远远低于2N（N为图的顶点数）,已接近于多项式时间复杂性,该算法可应用于很多能用图来描述的式识别等实际问题。     

图同构判定的新方法

图的同构问题由来已久,并且它的应用十分广泛。例如:确定一个图的自同构群的构造的问题和它有紧密联系;在有机化学上我们可以利用图的同构判定方法来确定同分异构物。因此,寻求图同构的判定方法是一项引人入胜的工作。提出了一个新的判定方法(定理1)可以方便的确定两个图是否同构。此外,还得到了某一类图的同构判定的一个较强的条件(定理2)。     

关于一类新的上可嵌入图的研究

讨论了由直径为3的无环图构造出的一类特殊图的上可嵌入性.通过给直径为3的重图加边,提供了一类新的上可嵌入图;进而给出了直径为2的无环图是上可嵌入的另一种证明.     

无向简单图P─中心的求法

本文提出一种方法──把减边法与矩阵法结合起来，可较简便地寻求无向简单图Ｐ－中心。     

哈密顿图和欧拉图的一种判别方法

分析由延长而形成哈密顿回路、欧拉回路的特点,得出求图G(n,m)的最大回路算法:给定始结点xi和始边ei(xj).采用最长路回延长法,对点xi和边ei(xj)分别求最长路回HE序列,在对点xi求最长路回HE序列中,当出现长度为n的点回路的最长项,边ei(xj)出现长度为m的边回路的最长项,或延长后所得路径中没有元素,便结束延长;如对点xi有长度为n的最大点回路最长项,则G(n,m)为哈密顿图;如对边ei(xj)有长度为m的最大边回路最长项,则G(n,m)为欧拉图.     

Ramsey极图的性质

本文在引进Ｒａｍｓｅｙ数Ｒ（ｍ，ｎ）的饱和极图Ｇ（ｍ，ｎ）的概念后，证明了Ｇ（３，ｎ）中每个顶点必至少是一个五边形的顶点以及Ｇ（３，ｎ）中至少含有个互不相交的五边形等定理；最后还证明了一个新的下界定理，从而改进了一批Ｒａｍｓｅｙ数的下界，例Ｒ（４，１５）≥１２２，Ｒ（５，９）≥９９等．     

用循环矩阵构造整谱有向图

通过研究循环图的结构特征与其谱之间的关系,得到循环图是整谱图的条件,并由此获得了一种全新的构造整有向图的方法,可以找到了一些新的整有向图.     

图的周长

设G为n阶2连通图,D(x)={y|y∈V(G)~\(x),d(x,y)≤2},δ_o=min{max{d(x),d(y)}|x,y∈V(G),d(x,y)=2},D(δ_o)={x|x∈V(G),d(x)≥δ_o},δ~*为G中的顶点度且满足:(Ⅰ)δ~*尽可能的大,(Ⅱ)对经(?)x∈D(δ_o)及D~*(x)={y|y∈(D(x)∪{x}),d(y)<δ~*}有|D~*(x)|相似文献   

绘制平面图在图书馆新馆建设中的重要作用

以营口市图书馆搬迁为例,通过运用AutoCAD制图软件绘制图纸,说明了绘制平面图在图书馆新馆建设中的重要作用。