拟正则自补图的存在性

本文给出了一类较广的自补图，即拟正则自补图，并讨论了其存在性。     

17阶强正则自补图的唯一性

本文不使用“块次矩阵”的方法,获得一个强正则图是17阶强正则自补图的充要条件:1)p=17,k=8,λ=3,=4;2)对于u∈V(G),u的邻点导出子图为8阶3度正则图,且u的不邻点导出子图为8阶4度的正则图.由此证明17阶强正则自补图是唯一的,从而将文献[2]中的结论k≥4改进为k≥6.     

图的控制数与其补图覆盖数的关系

本文研究了图的控制数与其补图复盖数之间的关系。     

自补图度序列的结构

自补图是图论中对称性很强的一类图,因而它有不少醒目的特点。本文讨论了自补图度序列的结构特性;除了点数是p=1(mod4)的自补图的度序列的中项外,其余的项皆成对出现。当点数是p=0(mod4)时,其所有的项都成对出现。最后给出的自补图度序列前K对和的上界。     

补图方法在二部图最大匹配中的应用

图论中的匹配理论无论是在图论本身还是生产实践中都有着重要的作用,特别是在计算机和网络研究等领域中应用更为广泛和深入。利用补图的思想,关于二部图的最大匹配问题,给出一种新的研究方法,并通过实例说明此方法的实用性和有效性。为解决二部图最大匹配问题开辟了新途径。     

模咒剩余类环的单位图性质

摘要：主要研究模,2剩余类环Zn的单位图性质．模n剩余类环Zn的单位图记为G（Zn）,它的顶点为Zn中的元素,两个不同的顶点i与J相连当且仅当i＋j是Zn的一个单位．该文对G（Zn）的直径、半径和围长进行了分类,还确定了G（Zn）什么时候是二部图和自补图．     

Im∪CP形图的匹配等价

完整刻画了 I_m∪C_p(p≥6为偶数或素数且 p≠m-3)及其补图的匹配等价图．     

图角及图变换

运用图角，给出简单图的补图的特征多项式，并研究把一些图作适当变换后，它的特征多项式的变化情况．     

几类特殊图的拉普拉斯Estrada指标估计

应用回归分析法得到路和格子图的Laplacian Extrada index估计式;应用积分逼近原理得到圈及其补图、轮图的Laplacian Extrada index估计式;讨论了单点粘合图的Laplacian Estrada指标问题,给出了单点粘合图G·G的LEE的上界和下界.     

图和补图的荫度猜想

点荫度是图论的重要概念之一,图的可平面性问题、有一个多世纪之悬案的四色猜想问题等也可从研究图的点荫度而寻找答案.这里得到一个结果"n阶图G,均有a(G)+a(Gc)≤1+[n/2]}这是一个仅解决一小部的猜想,作者彻底决解完.     

极大代数意义下矩阵元素性质的研究

应用图论方法对一类极大代数意义下矩阵进行研究,给出并证明了矩阵方幂元素的性质。     

基于改进Wang-代数生成连通图全部树的方法研究

提出了一种求连通图全部树的方法,通过对Wang-代数的改进,在生成连通图的全部树时,无需进行环和运算,从而减少算法的时间复杂度;同时能求得图的全部树,并且能保证同一个树不会重复产生,克服了传统Wang-代数法求连通图的全部树时产生的冗余项问题.算例表明方法的正确性和可行性,可有效地应用于复杂电网络的拓扑分析.     

中医脉象的数学理论初探

本文对有关人体血液循环特征的Windkessel模型加以修改后,用来得到描述心血管系统的数量规律,指出用脉图来研究心血管系统的方法,并尝试说明了中医脉学的部分原理.     

图中存在f-因子的度条件

设n≥3是一个整数，G是一个具有顶点集V(G)的图．并设，是定义在V(G)上的非负整值函数．设a=mx|g(x)|x∈V(G)|，b=min|f(x)|x∈V(G)|，并有b，a≥2，n≥b／(a-1) 1，如果存在点v∈V(G)使得f(v)m|(mod 2)，假定b≥n-1．则每个连通的使得f(V(G))为偶数的K1,a-free图G有f-因子，如果它的最小度至少是((n-1)(b 1) a)/a)[b(n-1) a/2(n-1)] [(n-1)/a]([b(n-1) a/2(n-1)])^2 n-3.     

带有孔洞粘弹性体蠕变位移的测量与分析

采用散斑照相的方法,对带有圆孔的意志生位移场进行了试验测定。将半透明材料制做的模型,用透射成象的方法,分别给出了逐点分析结果和全场的等位移条纹图;并由粘弹性理论中的对应原理,给出了粘弹性模型位移场的理论解。在此基础上进行了结果的比较。     

关于最小可行图的判别条件

本文给出了一组判别最小可行图的充分必要条件，并给出了严格的证明。     

逻辑代数与图论中的运算符号“”

“■”运算在逻辑代数和图论中定义形式不同，运算性质却类似，原因是对于“■”，逻辑函数集合与某个图的集合同构．     

计算机可视化技术在水质量评价中的应用

本文是将计算机图形可视化技术应用于水环境质量评价中,使人们通过计算机显示的水系动态图形画面和颜色,形象直观地观察到控制各断面在不同时间和空间中的水质状况．使决策者能够及时掌握和了解实际水系的各种变化情况而进行决策