可实现布尔矩阵的容度与无向图的团覆盖数

摘要：

　　讨论了可实现布尔矩阵的容度问题，将可实现布尔矩阵看成是无向图，我们证明了可实现布尔矩阵的容度等于其相应无向图的团覆盖数与孤立点数之和，并给出了通过计算容度来计算团覆盖数，以及通过计算团覆盖数来计算容度的算法框架。

关键词： 可实现布尔矩阵 容度 无向图 团覆盖

作者: 孙峰 王学平

作者单位: 乐山师范学院数学与信息科学学院,四川乐山614004 四川师范大学数学与软件科学学院,四川成都610066

会议类型: 国内会议

会议名称: 中国系统工程学会模糊数学与模糊系统专业委员会第十六届学术会议

会议地点: 福州

会议语种:中文

页码: 118-124,1-1

在线出版日期: 2012-11-02（万方平台首次上网日期，不代表论文的发表时间）