10.3969/j.issn.1000-4424.2010.01.011
布尔矩阵的可实现问题及其与色数问题的关系
讨论了布尔矩阵的可实现问题及其与色数问题的关系.首先给出布尔矩阵可实现的一些充要条件,讨论可实现布尔矩阵的性质,其次证明可实现布尔矩阵的容度等于该矩阵所生成的图的色数;简单图的邻接矩阵的对偶阵是可实现的,且其容度就是简单图的色数的一个上界,
可实现布尔矩阵、容度、简单图、色数
25
O157.5;O151.21(代数、数论、组合理论)
国家自然科学基金10671138;四川省青年基金05ZQ026-003
2010-04-28(万方平台首次上网日期,不代表论文的发表时间)
共10页
93-102