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

来源 :高校应用数学学报:A辑 | 被引量 : 0次 | 上传用户:volomo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
讨论了布尔矩阵平方根问题及其与图着色问题的关系.首先得到有平方根的布尔矩阵具有的一些性质;然后给出布尔矩阵存在平方根的一个充要条件;最后证明布尔矩阵的平方根问题可以转化为简单图的着色问题.
其他文献
很多人可能有过这样的经历:当坐在桌子前读书时,可能很长时间都会精神十足,毫无倦意;而当躺在床上看书时,不一会儿就感到疲劳,甚至不知不觉就睡着了。这是为什么呢?躺卧是向
讨论一类带T-严格单调函数HJB方程的迭代算法,并证明了算法的单调收敛性.进一步地,提出了基于此迭代算法的区域分解法.
伊犁州一直是新疆最大的甜菜种植基地,种植甜菜已有30多年的历史,每年种植面积2.7万hm^2左右,平均单产突破60t/hm^2。但甜菜的间苗、收获一直采用人工,甜菜生产用工多,劳动强度大,生产
新材料和新技术的应用,已经成为公路沥青路面应用的一个热点。本文就是通过原材料、配合比设计和相关沥青混合料路用性能的试验,探讨了SMA13玄武纤维改性沥青混合料的个方面的
利用待定系数的方法研究了一类二阶线性齐次亚纯系数复微分方程的亚纯解及代数元素解的存在性.