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

来源 :高校应用数学学报:A辑 | 被引量 : 0次 | 上传用户:mmg5fc1cc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
讨论了布尔矩阵的可实现问题及其与色数问题的关系.首先给出布尔矩阵可实现的一些充要条件,讨论可实现布尔矩阵的性质,其次证明可实现布尔矩阵的容度等于该矩阵所生成的图的色数;简单图的邻接矩阵的对偶阵是可实现的,且其容度就是简单图的色数的一个上界.
其他文献
对于周期函数,借助于共轭级数的正则求和平均来确定它在简单间断点处的跳跃值.
在我国社会经济,以及现代化建设不断发展的形势下,水利工程也有了很大的突破。而在建设水利工程中,对工程地基施工质量的管控是非常有必要的,因为其是整个工程项目的核心施工
利用双尺度渐近展开和均匀化思想讨论了小周期复合材料的热传导问题,得到了具有高阶震荡系数的抛物型方程的渐近展开式,并证明了当Ω为R~2中的光滑的区域时渐近展开式在空间L
对Lu-Kumar排队网络来说,标准的额定负荷条件,即每个工作站的工作强度ρ<1,并不足以保证该排队网络的稳定性,特别是在具有优先权的服务规则下.论文在讨论了Lu-Kumar排队网络