无环的本原反对称带号有向图的局部基与基指数

The local bases and bases of primitive anti-symmetric signed digraphs with no loops

  • 摘要: n阶无环的本原反对称带号有向图S的局部基lS(k), 得到了lS(k)maxn + l-1;n + k-1(这里l为S中最小奇圈的长), 给出了kl 时lS(k)n + k-1的一个极图,因此证明了n阶无环的本原反对称带号有向图的S的基指数l(S)2n-1, 给出了达到上界的极图.

     

    Abstract: Let S be a signed digraph, if the underlying digraph D(S) is symmetric, and each 2-cycle in S is negative, then S is called an anti-symmetric signed digraph. The local bases of primitive anti-symmetric signed digraphs with no loops of order n is studied, and the following conclusion is proved that lS(k)maxn + l-1, n + k-1, where l is the shortest length of odd cycles of S. The upper bound of the bases of primitive anti-symmetric signed digraphs with no loops of order n are also obtained, and it is shown that the above obtained upper bounds are sharp.

     

/

返回文章
返回