排序方式: 共有37条查询结果,搜索用时 125 毫秒
1.
李建湘 《邵阳高等专科学校学报》1992,(1)
到目前为止,对于图的邻接矩阵的秩与图的关系一直没有多少结果。特别是图的行列式的计算,除直接计算行列式外,还不能利用图本身的组合性质去得到行列式的值。本文采用了全新的方法,完整地解决了树图邻接矩阵的秩的计算,并且得到了树图的行列式的值是单模的。 相似文献
2.
3.
李建湘 《邵阳高等专科学校学报》1992,(3)
0 引言 [1]中指出,一个图G什么时候有一个完美匹配?这个比较困难的问题在1947年为加拿大著名图论学者托特(Tutte)所解决。托特所给出的具有完美匹配的图的特征是用G的奇支来描述的。G的一个奇支,是指图G的一个支中有奇数个点。G中奇支的数目记作oc(G)。于是,一个图G有一个完美匹配当且仅当对任何S(G),有oc(G-S)≤|S|。本文利用文[2]提出的“等秩变换”, 相似文献
4.
5.
大型网络优化管理中协调信息的传递路由 总被引:1,自引:1,他引:0
对大规模网络分解—协调过程中产生的协调信息在网络中的传递问题进行了研究,根据两种不同的优化目标:总的通信代价最小和各代理的最大等待时间最小,提出了两种不同的中央代理选取原则:中央代理到其它代理的最短路径总长和中央代理按最短路径发信息到其它代理所用时间是所有可能方案中的最小者,并分别给出确定协调信息传递路径的算法,最后给出了一个算例说明运用本文中提出的两个路由算法选取最佳中央代理的过程。 相似文献
6.
李建湘 《邵阳高等专科学校学报》1998,(4)
应用微分算子以及λ-矩阵的理论.给出了一般常系数线性微分方程组解存在的充要条件,并给出了求解公式及基础解系.从而完整地解决了该类方程组的求解问题。 相似文献
7.
8.
李建湘 《邵阳高等专科学校学报》1994,(3)
前言 在“树的邻接矩阵的秩恰是树在最大匹配下饱和点的数目”这一基础上,建立了树的端点数与其邻接矩阵秩的一种关系,给出了由树的阶P和端点数N来估计秩数的一个不等式,进而给出树图的线独立数的上、下界,不等式给出的上、下界就预先给定的阶P和端点数N的树而言均是不可改进的。 相似文献
9.
李建湘 《邵阳高等专科学校学报》2001,14(2):91-94
设g和f分别是定义在图G的顶点集合V(G)上的整数值函数,且对每个x∈V(G)有k-1≤g(x)<f(x),给出了(mg m-1,mf-m 1)-图是随机(m,k)-正交的(g,f)-可因子化图的一个充分条件。 相似文献
10.
李建湘 《邵阳学院学报(自然科学版)》2001,14(1):1-4
设G是一个(mg+(m-1)r,mf-(m-1)r)—图,且g(x)≥r-1,给出了G是随机(m,r)—正交的(g,f)—可因子化图的一个充分条件. 相似文献