| 可实现布尔矩阵的容度与无向图的团覆盖数 |
| |
| 引用本文： | 孙峰,王学平.可实现布尔矩阵的容度与无向图的团覆盖数[J].模糊系统与数学,2012,26(5):118-124. |
| |
| 作者姓名： | 孙峰 王学平 |
| |
| 作者单位： | 1. 乐山师范学院数学与信息科学学院,四川乐山,614004
2. 四川师范大学数学与软件科学学院,四川成都,610066 |
| |
| 基金项目： | 国家自然科学基金资助项目(11171242);国家教育部博士点专项基金资助项目(20105134110002);乐山师范学院科研项目(Z1117) |
| |
| 摘 要： | 讨论了可实现布尔矩阵的容度问题.将可实现布尔矩阵看成是无向图,我们证明了可实现布尔矩阵的容度等于其相应无向图的团覆盖数与孤立点数之和,并给出了通过计算容度来计算团覆盖数,以及通过计算团覆盖数来计算容度的算法框架.
|
| 关 键 词： | 可实现布尔矩阵 容度 无向图 团覆盖 |
The Content of a Realizable Boolean Matrix and the Clique Cover Number of an Undirected Graph |
| |
| SUN Feng
,
WANG Xue-ping.The Content of a Realizable Boolean Matrix and the Clique Cover Number of an Undirected Graph[J].Fuzzy Systems and Mathematics,2012,26(5):118-124. |
| |
| Authors: | SUN Feng WANG Xue-ping |
| |
| Institution: | 1.College of Mathematics and Information Science,Leshan Normal University,Leshan 614004,China;2.College of Mathematics and Software Science,Sichuan Normal University,Chengdu 610066,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
