布尔矩阵的可实现问题及其与色数问题的关系

• 作者: 杨雁 王学平
• 来源期刊: 高校应用数学学报A辑
• 学科: 数学
• 关键词: 可实现布尔矩阵 容度 简单图 色数
• 年，卷（期）: 2010,（1）
• 页码范围: 93-102
• 页数: 10页
• 分类号: O157.5|O151.21
• 字数: 7570字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-4424.2010.01.011

摘要

讨论了布尔矩阵的可实现问题及其与色数问题的关系.首先给出布尔矩阵可实现的一些充要条件,讨论可实现布尔矩阵的性质,其次证明可实现布尔矩阵的容度等于该矩阵所生成的图的色数;简单图的邻接矩阵的对偶阵是可实现的,且其容度就是简单图的色数的一个上界

作者信息

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