一种布尔矩阵传递核的计算算法  

An Algorithm for Computing Transfer Kernel of Boolean Matrix

作　　者：杨雁[1] 万国柔 罗艺 陈灵搏 YANG Yan;WAN Guo-rou;LUO Yi;CHEN Ling-bo(College of Sciences,Southwest Petroleum University,Chengdu 610500,China)

机构地区：[1]西南石油大学理学院,四川成都610500

出　　处：《模糊系统与数学》2022年第5期47-53,共7页Fuzzy Systems and Mathematics

基　　金：国家自然科学基金资助项目(11401494)。

摘　　要：布尔矩阵的传递核一定存在且不一定唯一,但根据定义很难将其构造出来。本文首先根据传递布尔矩阵的性质,对于任意一个布尔矩阵,研究了一个包含于它的特殊传递布尔矩阵;然后给出了该特殊传递布尔矩阵是传递核的一个充要条件。最后,根据该充要条件,提出了一种计算一般布尔矩阵传递核的算法。The transitive kernel of Boolean matrix must exist and it is not unique.But it’s hard to construct by definition.Firstly,according to the properties of transitive Boolean matrix,this paper studies a special transitive Boolean matrix contained in any Boolean matrix.Then,we give a necessary and sufficient condition for the special transitive Boolean matrix to be a transitive kernel.Finally,according to the necessary and sufficient condition,an algorithm for computing the transfer kernel of general Boolean matrix is proposed.

关 键 词：布尔矩阵 传递关系 传递核 

分 类 号：O159[理学—数学]