摘要
布尔矩阵是布尔半环B上的矩阵.该文确定了布尔矩阵半环M_(n)(B)的单位图的顶点数、直径、团数和着色数.
A Boolean matrix is a matrix over the Boolean semiring B.This paper determines the number of vertices,the diameter,the clique number and the chromatic number of the unit graph of the Boolean matrix semiring M_(n)(B).
作者
韦扬江
陶冰雨
张小凤
周美江
WEI Yang-jiang;TAO Bing-yu;ZHANG Xiao-feng;ZHOU Mei-jiang(School of Mathematics and Statistics,Nanning Normal University,Nanning 530100,China)
出处
《南宁师范大学学报(自然科学版)》
2023年第4期1-5,共5页
Journal of Nanning Normal University:Natural Science Edition
基金
国家自然科学基金(11961050)
广西自然科学基金(2020GXNSFAA159053)。
关键词
布尔矩阵
单位图
直径
团数
着色数
Boolean matrix
unit graph
diameter
clique number
chromatic number