论文部分内容阅读
本文首先论述了孤立的transversal集合等价于孤立的置换集(§2.1),并给出了孤立的置换集的图论刻划(§2.2).此外,利用孤立置换集的刻划解决了一个关于某些置换阵的线性无关性判定的问题(§2.3).
然后,独立地给出了完全拟S<*>阵的符号模式的刻划(§4.1),并通过定义完全拟S<*>带号二分图和研究完全拟S<*>带号二分图的结构给出了完全拟S<*>阵的结构(§4.2).
最后,刻划了nearly拟S<*>阵(§5.1),并通过定义nearly拟S<*>有向二分图和研究nearly拟S<*>有向二分图的结构给出了所有的nearly拟S<*>阵(§5.2).