• Overview of Chinese core journals
  • Chinese Science Citation Database(CSCD)
  • Chinese Scientific and Technological Paper and Citation Database (CSTPCD)
  • China National Knowledge Infrastructure(CNKI)
  • Chinese Science Abstracts Database(CSAD)
  • JST China
  • SCOPUS
The local bases and bases of primitive anti-symmetric signed digraphs with no loops[J]. Journal of South China Normal University (Natural Science Edition), 2011, (1).
Citation: The local bases and bases of primitive anti-symmetric signed digraphs with no loops[J]. Journal of South China Normal University (Natural Science Edition), 2011, (1).

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

  • 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.
  • loading

Catalog

    Turn off MathJax
    Article Contents

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return