符号有向图的最大SNS-符号模式矩阵

• 作者: 牟谷芳 黄廷祝
• 来源期刊: 工程数学学报
• 学科: 数学
• 关键词: SNS-符号模式矩阵 符号有向图 符号二部图 匹配 行列式
• 年，卷（期）: 2015,（5）
• 页码范围: 772-782
• 页数: 11页
• 分类号: O157.6
• 字数: 904字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-3085.2015.05.014

摘要

对于非对称符号模式矩阵P，可借助于符号有向图来分析符号模式矩阵P的符号特征。符号有向图的最大SNS-符号模式矩阵是非对称符号模式矩阵P的最大非奇矩阵。符号二部图为研究符号有向图的最大SNS-符号模式矩阵和最小秩提供了一个新的途径。本文将符号有向图转换为符号二部图G(U, V )，并提出了构造G(U, V )的最大子图的算法：一是在G(U′, V′)中寻求最大完美匹配M′；二是寻求含有偶数个e-圈且不相交的M′-交替圈。通过算法而构造了符号有向图的SNS-符号模式矩阵。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄廷祝	电子科技大学数学科学学院	128	1047	18.0	25.0
2	牟谷芳	电子科技大学数学科学学院	5	2	1.0	1.0