|
|||||
|
|
| 布尔矩阵平方根问题及其与图着色问题的关系 | |
| 引用本文： | 杨雁,贾堰林,王学平. 布尔矩阵平方根问题及其与图着色问题的关系[J]. 高校应用数学学报(A辑), 2013, 0(2) |
| 作者姓名： | 杨雁 贾堰林 王学平 |
| 作者单位： | 1. 西南石油大学理学院, 四川成都610500 2. 四川师范大学数学与软件科学学院,四川成都610066 |
| 摘 要： | 讨论了布尔矩阵平方根问题及其与图着色问题的关系.首先得到有平方根的布尔矩阵具有的一些性质;然后给出布尔矩阵存在平方根的一个充要条件;最后证明布尔矩阵的平方根问题可以转化为简单图的着色问题. |
| 关 键 词： | 布尔矩阵 平方根问题 着色问题 |
Boolean matrix root computing and the relations between square roots of boolean matrices and chromatic partitions of graphs |
|
| Abstract: | |
| Keywords: | boolean matrix square root graph coloring |
| 本文献已被 万方数据 等数据库收录！ | |