Acta mathematica scientia,Series A

• Articles •     Next Articles

On the Set of Indices of Convergence for the Class of

s-Cycle Boolean Matrices

Han Hyuk Cho; Suh Ryung Kim   

  1. Department of Mathematics, South China Normal University,Guangzhou 510631
  • Received:2004-09-05 Revised:2006-04-14 Online:2006-10-25 Published:2006-10-25
  • Contact: Zhou Bo

Abstract: Using Boolean arithmetic, the index of convergence and period of a Boolean matrix A are respectively the least non-negative integer k and the least positive integer p respectively such that Ak=Ak+p. The knowledge about the period is quite completed. Given positive integers n and s satisfying a
certain inequality, the authors apply combinatorial arguments to determine
which numbers are attainable as the indices of convergence of
n× n Boolean matrices whose digraphs contain at least one s-cycle.

Key words: Boolean matrix, Index ofconvergence, Period, Digraph, Cycle

CLC Number: 

  • 05C20
Trendmd