关于不可约无限布尔方阵的周期的图论刻划

On the characterization of period graph of the irreducible infinite Boolean matrix

本文给出了无限布尔方阵周期的概念,利用无限布尔方阵的伴随有向图,给出了不可约无限布尔方阵的周期存在的一个充分必要条件,并且给出了周期的图论意义刻划.

This paper proposes the concept of infinite Boolean matrix's period.By the use of driected graph,a sufficient and necessary condition for the period's existence is concluded.Furthermore,the qualities of graph of the period are given.