二部竞赛图强连通的条件及其应用

对二部竞赛图的一个结论进行了改进 ,获得了二部竞赛图强连通的充要条件 ,并且研究了一类包含最小数目强连通 k×k子二部竞赛图的强连通二部竞赛图结构     

二部竞赛图强连通的条件及其应用

对二部竞赛图的一个结论进行了改进,获得了二部竞赛图强连通的充要条件,并且研究了一类包含最小数目强连通k×k子二部竞赛图的强连通二部竞赛图结构.     

硼氮富勒烯图的反强迫数

设G是一个有完美匹配的图。若G的边集S满足G-S有唯一完美匹配,则称S为反强迫集。包含边数最少的反强迫集叫做极小反强迫集,其中边的数目叫做图G的反强迫数。本文主要解决硼氮富勒烯图(恰好有六个四边形面,其它面都是六边形,3-连通的平面二部图)的反强迫数。我们得到一类管状,环边连通度为3的硼氮富勒烯图的反强迫数,然后得到任何硼氮富勒烯图的反强迫数至少为3,进而构造出所有反强迫数为3的硼氮富勒烯图,共有两个。     

一些特殊图的最大匹配的强迫数

设M是图G的一个最大匹配,S是M的一个子集.如果S除了被M包含而不被图G的其他最大匹配所包含,那么称S是M的一个强迫集.M的最小强迫集所包含的边数称作M的强迫数,记为f_M(G,M).图G的所有最大匹配的强迫数的最小值称为图G的最小强迫数,记作f_M(G).本文给出了一些特殊图类的最大匹配的强迫数的确切值.     

二部双圈图的拉普拉斯系数

研究二部双圈图的Laplacian系数,将二部双圈图分为三类,利用α-变换及图的Laplacian特征多项式的计算,得到每一分类中具有较小拉普拉斯系数的图,然后对其Laplacian特征多项式进行比较,得到了阶数固定的二部双圈图中具有最小Laplacian系数的图.     

二部图上的K1,m划分问题

 考虑了二部图上的|V|-K_1,m划分问题.首先利用网络最大流与网络最小费用流算法给出了赋权二部图上该问题的1个多项式算法,然后证明了:不考虑二部图上的权重或w是一固定常数时,该算法的复杂度为O((|V|+|U|)³.最后证明了:赋权二部图上最小最大|V|-K_1,m划分问题是NP-难的.     

关于具有给定二分类的单圈二部图的极小能量

利用能量的Coulson积分公式,在二部图中引入一种隐涵二部图的能量排序的拟序关系,通过分析这种拟序关系,得到了给定二分类(3,n-3)的n阶单圈二部图类中具有最小能量、第二小能量和第三小能量的图,并且探寻此类图中具有第四小能量的图.     

2n阶(n-2)-正则二部图的最小基本圈基

设图G为2n阶(n-2)-正则二部图.构造了图G的一个基本圈基并且证明了此圈基就是图G的一个最小基本圈基,同时还确定了任意最小基本圈基对应的生成树的结构.     

最小Q-特征值为给定整数的一类图

研究了基于二部图H构造的一类图的最小无符号拉普拉斯特征值,即最小Q-特征值,得到了它的最小Q-特征值的可达上界为1.给出了最小Q-特征值为1的2个必要条件,并构造了最小Q-特征值为1的一类图.另外,给出了利用H∨K1的最小Q-特征值来判断简单图H没有完美匹配的方法,以及图G增加边后最小Q-特征值保持不变的1个充分条件.最后,构造了最小Q-特征值为任意给定的正整数t的一类图.     

图的最小Q-特征值

证明了, 若连通图\,$G$\,不是二部图, 则其最小\,$Q$\,-特征值\,$q(G)\geqslant \frac{1}{n(D+1)}$, 其中\,$D$\,是\,$G$\,的直径. 另外, 还给出了图\,$G$\,的最小\,$Q$-特征值与其子图的最小\,$Q$\,-特征值之间的关系.     

Clarke广义方向导数与普通方向导数相等的一个充要条件

本文给出了局部Lipschitz函数的Clarke广义方向导数与普通方向导数相等的一个充要条件.     

关于循环系的(P)-覆盖的一个推广

设S是幺半群,I是S的一个理想。利用理想I定义了条件(PI)。给出了循环系满足条件(PI)的充分必要条件,并研究了所有循环系具有(PI)-覆盖的幺半群。若理想I取成S,则条件(PI)和条件(P)等价,推广了已有的结果。     

关于模糊横贯拟阵的简洁表示

该文利用模糊拟阵和拟阵的关系研究了模糊横贯拟阵的表示问题.首先,讨论了模糊横贯拟阵的"子集数最小表示",得到这种表示的一个充要条件;解决了这种表示的存在性并设计了计算这种表示的算法.其次,在此基础上研究了模糊横贯拟阵的"简洁表示",提出并证明了一个表示是简洁表示的充要条件.然后,证明了简洁表示的存在性,构造了从模糊拟阵...     

多指标弱平稳过程的均方遍历性

给出多指标弱平稳过程(或齐次随机场)具有均值和相关函数的均方遍历性的几个充要条件。其中包括:当过程均方连续时,它具有均值的均方遍历性的一个充要条件是它的谱函数在坐标原点处的跳跃值F((?))—F((?)-)等于|m|~2,这里m是过程的均值;对均方连续的、零均值的、实正态过程,它具有相关函数的均方遍历性的充要条件是它的谱函数为连续的。     

一类哈密顿图的控制数的上界

设G=(V,E)是一个简单图,D是V的一个子集,如果集合V-D的任意点都与D中的点相邻,则称D为图G的一个控制集.图G的最小控制集中的点数称为G的控制数.本文对哈密顿图的控制数进行了研究,证明了命题:如果n阶图G是一个最小度为5的哈密顿图,则图G的控制数就不大于5n/14.     

未拆分混沌系统恒等自同步研究

基于He和Vaidya的同步充分必要条件，提出了一个解决未拆分混沌系统恒等自同步的方法。该方法将驱动系统与响应系统的误差动力系统的Lyapunov函数的导数分为小于0或等于0的自由项和大于0的强迫项。将驱动系统的变量替代响应系统的变量，使Lyapunov函数导数的强迫项变为0，响应系统与驱动系统达到同步。模拟结果表明，该方法能够实现反馈同步方案不能同步的Henon映射系统，并能使Bragg混沌系统同步过渡过程所占用时间减小到反馈同步过渡过程所花时间的12％。     

平衡补缩法对铸件结晶性能的影响

概述了平衡补缩铸造方法，并根据金属在压力下的结晶理论，分析了强制补缩铸造条件下，铸件不同凝固阶段的温度场特征，外加压力强制补缩可以大大增加晶核数目，因而可获得细晶粒组织的铸件。     

小波子带编码系统中有限长信号的延拓

研究了有限长信号通过正交紧支集小波滤波器组时，信号的延拓与滤波组输出数据个数的关系，给出了在滤波器组中滤波器长度不同的条件下，有长信号的延拓方法及可完全重构的范围，证明了滤波器组输出的数据的个数等于输入信号长度的条件。     

s-集的Hs-几乎处处覆盖与Hausdorff测度

研究了比自相似集更广泛的一类分形集--s-集.利用Vitali覆盖定理得到了由Hs-几乎处处覆盖所描述的s-集的Hausdorff测度的一个基本性质;作为应用,得到了s-集的Hausdorff测度与Hausdorff容度相等的充分必要条件.此外,还给出了s-集存在最好Hs-几乎处处覆盖的一个充分条件.     

二自由度振动系统矩阵复指数算法的改进

当位移阻抗矩阵的行列式为零时，利用矩阵复指数算法不能求解出多自由度振动系统的强迫振动解析解．以二自由度无阻尼系统为例，在分析外激励力频率与特征方程关系的基础上，提出了求解共振时强迫振动的方法，并分析了共振时的振幅变化情况．