10.3969/j.issn.1005-3085.2015.05.014
符号有向图的最大SNS-符号模式矩阵
对于非对称符号模式矩阵P,可借助于符号有向图来分析符号模式矩阵P的符号特征。符号有向图的最大SNS-符号模式矩阵是非对称符号模式矩阵P的最大非奇矩阵。符号二部图为研究符号有向图的最大SNS-符号模式矩阵和最小秩提供了一个新的途径。本文将符号有向图转换为符号二部图G(U, V ),并提出了构造G(U, V )的最大子图的算法:一是在G(U′, V′)中寻求最大完美匹配M′;二是寻求含有偶数个e-圈且不相交的M′-交替圈。通过算法而构造了符号有向图的SNS-符号模式矩阵。
SNS-符号模式矩阵、符号有向图、符号二部图、匹配、行列式
O157.6(代数、数论、组合理论)
The National Natural Science Foundation of China 61170309
2015-11-02(万方平台首次上网日期,不代表论文的发表时间)
共11页
772-782