布尔矩阵平方根问题及其与图着色问题的关系

作者：杨雁; 贾堰林; 王学平

来源：高校应用数学学报A辑(中文版), 2013, (02): 222-228.

DOI：10.13299/j.cnki.amjcu.001762

• 布尔矩阵
• 平方根问题
• 着色问题 boolean matrix
• square root
• graph coloring

讨论了布尔矩阵平方根问题及其与图着色问题的关系.首先得到有平方根的布尔矩阵具有的一些性质;然后给出布尔矩阵存在平方根的一个充要条件;最后证明布尔矩阵的平方根问题可以转化为简单图的着色问题.

• 单位
  西南石油大学; 四川师范大学