符号树的最小秩问题

发布时间：2018-04-18 07:03

  本文选题：符号矩阵 + 有向二部图　； 参考：《西南大学学报(自然科学版)》2017年10期

【摘要】：对于符号模式矩阵P,可借助于它的伴随图来分析P的符号特征.本文研究了对称符号树和非对称符号树的最小秩问题,并将符号树转换为有向二部图,给出了计算对称符号树和非对称符号树的最小秩的算法.
[Abstract]:The sign pattern matrix P, with its associated graph to analyze the symbolic features of P. This paper studies the problem of minimum rank symmetric and non symmetric symbol symbol tree tree, and the tree into a symbol to the two figure, the minimum rank given symmetric and non symmetric symbol symbol tree tree algorithm.

【作者单位】： 乐山师范学院数学与信息科学学院;电子科技大学数学科学学院;四川大学锦江学院;
【基金】：国家自然科学基金项目(11401081) 四川省教育厅资助科研项目(17ZB0193) 乐山师范学院资助科研项目(Z1521)
【分类号】：O151.21

【相似文献】

相关期刊论文 前10条

1 彼尔查达·萨里费登,尹建华;关于定向二部图的得分(英文)[J];数学研究;2000年04期

2 冯文丽,原军;一类度极大的非哈密尔顿简单平衡二部图[J];华北工学院学报;2003年05期

3 王秀英,刘春峰;关于二部图是可迹的一个注记[J];吉林师范大学学报(自然科学版);2005年03期

4 卞秋香;孙志人;;二部图的四圈覆盖[J];江苏科技大学学报(自然科学版);2005年06期

5 刘春峰;佟绍成;;关于二部图圈的一个结果[J];科学技术与工程;2007年08期

6 王洪伟;;二部图匹配强迫数的谱[J];山东大学学报(理学版);2009年12期

7 闵安共;;二部图的两个判定方法及性质[J];廊坊师范学院学报(自然科学版);2010年01期

8 乔诚;王勤;;导出匹配可扩二部图度和条件的改进[J];中国计量学院学报;2010年01期

9 张国志;王世英;;饱和二部图[J];晋中学院学报;2010年03期

10 王文虎;杨雨;;二部图的所有极大匹配[J];电脑开发与应用;2011年08期

相关会议论文 前2条

1 常迎香;;一类无完美匹配的二部图[A];中国运筹学会第七届学术交流会论文集（中卷）[C];2004年

2 李小强;张宁;;基于邻接矩阵的二部图的判定方法[A];第五届全国复杂网络学术会议论文（摘要）汇集[C];2009年

相关博士学位论文 前10条

1 成晓燕;关于一类代数二部图的研究[D];扬州大学;2015年

2 孙静;二部图参数与圈型结构研究[D];华中师范大学;2014年

3 王洪伟;二部图的匹配强迫数[D];兰州大学;2008年

4 边红;图中的若干极值问题[D];厦门大学;2008年

5 马丽;素数幂与2倍素数幂阶局部本原图[D];云南大学;2012年

6 叶萌;图张开及其在互极大图与互极大理想图中的应用[D];上海交通大学;2013年

7 梅银珍;组合矩阵论中惯量的研究及其应用[D];中北大学;2015年

8 刘赛华;若干图类的κ-共振问题的研究[D];兰州大学;2010年

9 余柏林;矩阵模式谱性质研究[D];电子科技大学;2011年

10 张玲;符号模式矩阵的若干问题研究[D];电子科技大学;2012年

相关硕士学位论文 前10条

1 王玉玲;匹配的anti-Ramsey数的若干研究[D];浙江师范大学;2015年

2 郑连江;图的关联能量[D];上海大学;2015年

3 沈富强;无符号拉普拉斯特征值的界[D];上海理工大学;2013年

4 陆玮佳;关于一类具有较大围长的代数二部图的研究[D];扬州大学;2015年

5 杨立保;两个二部图设计到其子图设计的变化[D];河北师范大学;2016年

6 郑延春;二部图的彩虹匹配问题[D];山东大学;2016年

7 张文琦;均衡二部图中的2-因子[D];山东理工大学;2010年

8 胡琳;二部图的列表着色问题[D];新疆大学;2004年

9 杨帆;（3，，4）-双向正则二部图的区间着色[D];华中师范大学;2008年

10 丁立佳;二部图完美匹配计数与禁位排列[D];大连交通大学;2014年

本文编号：1767293