含奇数个强分支的S2NS极小禁用子图的构造

强符号非异有向图 (简称S2 NS有向图 )的极小禁用子图 (简称MFC)的判定和构造等问题是众多学者所关心的问题 .迄今为止的所有已知的MFC都恰好含有偶数个强连通分支 .在文献《对强符号非奇性矩阵的有向图和禁用图的研究》中提出一个问题 ,是否MFC必定含有偶数个强分支 .为此通过对一个具有特殊结构的图进行变化得到一个恰含奇数个强分支的MFC ,再以这个新的MFC为基础构造了无穷多的含奇数个强分支的MFC ,从而解决了所提出的这个问题     

广义逆符号唯一阵的逆符号模式问题

关于S2 NS阵和广义逆符号唯一阵,有人给出了一个实矩阵是S2 NS阵(或广义逆符号唯一阵)且其逆(或广义逆)非正的特征刻画,在此提出了以上问题的一个反问题,即给定一个符号模式矩阵N(非正),是否存在S2NS阵(或广义逆符号唯一阵)A使其逆(或广义逆)等于N,并且给出了这个问题的特征刻画.     

Powerful符号矩阵的基指数

研究了n阶 powerful符号矩阵及 powerful带号有向图的基指数 .对一类重要的powerful带号有向图 ,即n阶负Cr cockade有向图 ,证明了其基指数总等于d -r 1 (其中d是该有向图的直径 ) ;并在此基础上进一步确定了该类图 (及相应的矩阵类 )的基指数所构成的集合 .还进一步确定了所有n阶 pwerful符号矩阵的基指数所构成的集合就是n阶非负矩阵的幂敛指数所构成的集合     

Ray可解方程组的有向图

在给出了系数矩阵为方阵,复线性方程组为ray可解以及非负ray可解的图论特征刻画的基础上,进一步讨论了具有这些特征刻画性质的带ray有向图及其基础有向图,得到了W -ray可解、W-ray可解带ray有向图及其基础有向图的特征刻画.     

有极符号零空间的矩阵与极拟S*-阵

有符号零空间的矩阵在有符号解的线性方程组的研究中起着重要的作用,同时它也是L-矩阵类,拟S*-矩阵类的共同推广.有符号零空间的矩阵的特征刻画的研究,说明了讨论一些特殊的有符号零空间的矩阵类是有益的.为此,提出了有极符号零空间的矩阵与极拟S*-阵,并通过引入矩阵的列极小的标准项秩分解型的概念,给出了它们的特征刻画.     

对一类极小惯量任意符号模式矩阵的刻画

若每个首项系数为1的n阶实系数多项式,其中xn-2的系数为正的多项式是Q(ψ)中一些矩阵的特征多项式,则称ψ是惯量任意的.如果一个惯量任意符号模式的任意非零元被零取代后得到的符号模式不是惯量任意的,那么这个惯量任意符号模式称为极小惯量任意符号模式.在前人已证明一族新的符号模式ψ2k+1(k≥2)是惯量任意的基础上,利用有固定惯量的矩阵的特征多项式的系数的一些性质对ψ13的极小性进行刻画.     

完全二部有向图的强连通可靠性

对于一般的有向图,要找到一个有效的算法来计算它的强连通可靠性难度比较大。所以通常只研究可以在多项式时间内计算一些特殊图类的强连通可靠性。J.I.Brown和李晓虎已经得出了完全有向图Kn圮的强连通可靠性。本文研究完全二部有向图Km圮,n的强连通可靠性。     

极小强连通有向图

强连通有向图D称为极小的,若在D中删去任意一条弧,则所得的有向图不是强连通的.讨论了极小强连通有向图的耳朵分解的一些性质,构造了非平面极小强连通有向图的例子, 证明了极小强连通图的点色数至多是3,并且当极小强连通图的耳朵分解中每个耳朵的长度不小于4时,它有两个不相交的准核.最后确定了给定顶点数的极小强连通有向图的弧数的界,刻画了相应的极图.     

一些特殊图的无符号Laplacians多项式

用表示有n个顶点的简单图G的邻接矩阵,表示图G的度矩阵.图G的无符号矩阵为S=A+D.本文给出了一些特殊图的无符号矩阵和特征多项式.     

一类含有两个(n-1)-圈的三色有向图本原指数

为研究非负矩阵簇的本原指数问题,将双色有向图推广到三色有向图.利用有向图与矩阵的对应关系,研究了一类三色有向图,它的未着色图中包含n个顶点,一个n-圈和两个(n-1)-圈,给出了本原条件,指数上界,并对达到指数上界的极图进行了刻画.     

围长为2的本原不可幂带号有向图的Lewin指数集

设S是一个本原不可幂带号有向图,则存在正整数k,使得存在u,v∈V（S）,S中从u到v有长为k和k＋1的有向SSSD途径（SSSD途径是有相同起点、终点、长度和不同符号的一对有向途径）,这样的最小正整数k称为S的Lewin指数,记作l（S）．给出了围长为2的本原不可幂带号有向图的Lewin指数的最大值和指数集的部分元素．     

无环的本原反对称带号有向图的局部基与基指数

研究了n阶无环的本原反对称带号有向图S的局部基lS(k),得到了lS(k)≤max{n+l-1,n+k-1}(l为S中最小奇圈的长),给出了k≥l时lS(k)=n+k-1的一个极图,因此证明了n阶无环的本原反对称带号有向图S的基指数l(S)≤2n-1,给出了达到上界的极图.     

基于软件中央控制器的多媒体教学系统实施方案

 本研究以《多媒体教学环境的工程建设规范[2]》为标准,提出了纯软件的中央控制器的设计的思想,并设计了由纯软件中央控制器组成的多媒体教学系统的解决方案。     

局部半完全有向图中的王

局部半完全有向图是图论研究中一类很重要的图，它是半完全有向图的推广.圆可分解的有向图是局部半完全有向图中的一类图.文章通过研究局部半完全有向图的结构定理，分类讨论了它中的王.其中，主要讨论了不包含内度为零的顶点的半完全有向图和满足若干条件下的局部半完全有向图中王的问题.     

一类特殊双色有向图的指数上界

通过考虑一类特殊的双色有向图,它的未着色图有2n-4个顶点,包含一个n-圈和一个（n-1）-圈,给出了本原条件和指数上界,并对极图进行了刻划．     

有向图超级边连通性的倒数度条件

有向图D称为超级边连通的,若每个最小边割都是由发自某顶点的边组成,或由发至某顶点的边组成．没有零度点的有向图D的倒数度为R（D）=∑veV（D）（1／d（v））．笔者给出有向图的超级边连通性的倒数度条件．不同的例子将说明这些条件是最好可能的．     

2个特殊本原有向图的Scrambling指数与广义Scrambling指数

考虑2个含有3个圈（其中2个圈的长度相等但不相交）的特殊本原有向图．通过分析图中每一点经过t长途径所到达的点的集合及点的个数,给出了此类图的Scrambling指数和广义Scrambling指数．     

符号非异矩阵的S＊—开拓

1984年,V.Klee,R.Lander,R.Manber给出了一个对角元全负的SNS阵A可开拓为S*-阵的一个充分条件,但是这个充分条件不是必要的。在此将给出一个对角元全负的SNS阵可开拓为S*-阵的若干充要条件。这实际上也解决了Shao Jia-yu和Hwang Suk-geun提出的关于nearly L-可开拓阵问题中所给矩阵为方阵的一个重要特殊情形。