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

• 作者: 杨雁 王学平 贾堰林
• 来源期刊: 高校应用数学学报A辑
• 学科: 数学
• 关键词: 布尔矩阵 平方根问题 着色问题
• 年，卷（期）: 2013,（2）
• 页码范围: 222-228
• 分类号: O151.2
• 字数: 5112字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王学平	四川师范大学数学与软件科学学院	73	405	11.0	18.0
2	杨雁	西南石油大学理学院	10	10	2.0	3.0
3	贾堰林	西南石油大学理学院	2	1	1.0	1.0