节点文献

分支数≤7时S~2NS有向图的禁用子图刻划

The Characterizations of S~2NS Digraphs with the Number of Components ≤ 7 in Terms of Forbidden Configurations

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 胡志庠

【Author】 ZHIXIANG Hu(Department of Applied Mathematics. Tonyji University, Shanghai, 200092)

【机构】 同济大学应用数学系 上海200092

【摘要】 实方阵A称为强符号非异阵(S~2NS阵),若任一与A符号模式相同的矩阵非异且其逆的符号模式也一致。若一个有向图是某一S~2NS阵对应赋号有向图的基础有向图,称为S~2NS有向图。本文用禁用子图形式给出了分支数≤7时有向图成为S~2NS有向图的刻划,同时部分地解决了[2]和[4]中提出的问题。

【Abstract】 A square real matrix is called a strong sign nonsingular matrix (S2NS matrix) if all matrices with the same sign pattern as A are nonsingular and the inverses of these matrices all have the same sign pattern. A digraph which is the underlying digraph of an S2NS matrix (with negative main diagonals) is called an S2NS digraph. In this paper we give the characterizations for S2NS digraph when the numbers of their components(?) 7 in terms of forbidden configurations and obtain some answers to the open problems in [2] and [4].

【关键词】 有向图赋号禁用图
【Key words】 digraphssigning.forbidden configurations.
【基金】 上海市科技发展基金资助项目
  • 【文献出处】 应用数学与计算数学学报 ,Communication On Applied Mathematics and Computation , 编辑部邮箱 ,1998年02期
  • 【分类号】O157.5
  • 【下载频次】13
节点文献中: 

本文链接的文献网络图示:

本文的引文网络