Bounds on the Base of Primitive Sign Pattern Matrices with Two Simple Cycles

摘要：

A sign pattern matrix is the matrix whose entries come from the set +,-,0. For, n A Q ∈ , there exist the associated digraph D(A) and the associated signed digraph S(A). In this paper, we study the bounds on the base of primitive non-powerful digraphs with two simple ycles. We obtain lower bounds, together with characterization of the equality cases of the base for primitive digraphs.

关键词： Base Matrix Sign pattern Primitive Bound Digraph1

作者: HU Hongping GAO Yubin WANG Jianzhong YANG Zhengmin

作者单位: Department of Mathematics, North University of China, Taiyuan, 030051

会议类型: 国际会议

会议名称: 第七届国际测试技术研讨会

会议地点: 北京

会议语种:英文

在线出版日期: 2007-08-05（万方平台首次上网日期，不代表论文的发表时间）