共查询到18条相似文献，搜索用时 125 毫秒
1.
给出了系数矩阵为方阵的复线性方程组为ray可解、非负ray可解及全非零ray可解等的图论特征刻画。得到了这些方程组的解的ray模式的图论表述．应用这些结论还给出了rayS^*-阵和rayS-阵的图论特征刻画。及其他若干类特殊的复线性方程组的ray可解性条件． 相似文献
2.
强符号非异矩阵 (简称S2 NS矩阵 )在定性矩阵理论的研究中有重要意义 .据此研究与S2 NS矩阵直接相关的S2 NS带号有向图的特征刻画问题 .一个带号有向图S称为是S2 NS带号有向图 ,若S中所有圈的符号均为负 ,且S中任意两条同始同终的路均同号 .注意到在此定义中所涉及到的两个条件都不能用多项式算法来进行验证 .这里首次给出强连通情况下S2 NS带号有向图S的一个可以用多项式算法进行验证的特征刻画 相似文献
3.
利用Cayley图和字典式积构造了一些新的弱距离正则有向图.进一步地,利用结合方案和商图的理论,对一类价为3围长是2的可交换的弱距离正则有向图的特征进行了刻画. 相似文献
4.
针对图论中广义棱柱的概念和众多研究成果,作为推广,提出了两个有向图的广义棱柱的概念,研究了这类图的超欧拉性质.基于广义棱柱概念中置换的性质,给出了一种判断广义棱柱是超欧拉有向图的有效工具.证明了两个超欧拉有向图的广义棱柱是超欧拉有向图,另外给出了一类由有向可迹图和超欧拉有向图所构造的广义棱柱是超欧拉有向图的一个特征刻画... 相似文献
5.
6.
Fiedler 和 Markham定义了n阶Lt矩阵,并将所有n阶Z矩阵的集合分成n+1类:L0,L1,…,Ln,本文从矩阵的伴随有向图出发,着重研究了主对角元全为0的Z矩阵的一些有趣的性质.首先得到一个重要定理:主对角元全为0的Z矩阵A属于类Lt的充要条件是A的伴随有向图的最小圈长为t+1,然后利用它给出了主对角元全为0的Lt矩阵的零位模式及其伴随有向图的刻划. 相似文献
7.
《海南师范大学学报(自然科学版)》2015,(1)
研究一类双色有向图,其基础有向图仅包含两个圈,分别是n-圈与(3n-1)-圈,并给出了这个双色有向图的本原条件、本原指数上界,以及对达到上界的极图进行了刻画. 相似文献
8.
串并有向图常作为单机排序问题研究中的约束条件,针对目前并未有一个确切算法判定任意一个有向图是否为串并有向图的问题,提出了串并有向图的判定算法H。算法H利用数学中的递归法,对有向图进行逐层递归分解,对分解结果进行分析判定该有向图是否为串并有向图。结果表明：该问题能在多项式内可解,属于组合优化中的P问题。算法H普遍适用于任意有向图,解决了串并有向图的判定问题。 相似文献
9.
10.
非负矩阵谱半径与M矩阵最小特征值的估计 总被引：1，自引：1，他引：0
利用矩阵的有向图及有向图的1-path覆盖， 给出非负矩阵的谱半径与M矩阵最小特征 值上下界的若干新估计, 改进了已有的相应结果. 相似文献
11.
文章主要考虑了特殊非负矩阵对的本原指数，其中与该负矩阵对相应的图包含两个圈．我们给出了该本原指数的界并且对其对应双色图的极图进行了刻画． 相似文献
12.
朱伯荣 《南京师大学报(自然科学版)》1990,13(4):37-41,70
本文阐明了光线方程、光线矢量和光线变换矩阵的概念,导出了球面镜、球面折射面、薄透镜和厚透镜的光线变换矩阵,并获得了共轴球面系统的成像规律与光线变换矩阵的矩阵元之间的关系。 相似文献
13.
一类双色有向图的指数 总被引：1，自引：0，他引：1
研究一类特殊的本原双色有向图,其未着色的有向图有2n 1个顶点,包含一个(2n 1)-圈和一个(n 1)-圈.给出了这个双色有向图的指数的边界和极图的刻划. 相似文献
14.
利用非负矩阵论和图论的方法研究了一类特殊的双色有向图,它的基础有向图包含两个圈,分别是n-圈与(mn-1)-圈.给出了这类双色有向图的本原条件、本原指数的上界,并对达到指数上界的极图进行了刻划. 相似文献
15.
研究了一类特殊的双色有向图,它的未着色图中含有3n-2个顶点,包含一个（2n＋1）-圈和一个n-圈的图,给出了本原条件和指数的上、下界,并对极图进行了刻划. 相似文献
16.
本文考虑了一类特殊的双色有向图,它的未着色图有4n-1个顶点,包含一个（3n—1）一圈和一个n-圈,给出了本原条件和指数上界,并对极图进行了刻划。 相似文献
17.
18.
本文利用出、入关联矩阵绘出了有向图(不必正则)与其有向线图的非零特征值的特征向量空间之间的一一映射.又对半正则有向图,指出了它的S-因子与其有向线图的零特征值的特征向量间的对应关系.这些结果推广了H.Sachs 等人对正则无向图与其线图的相应工作。 相似文献