论文部分内容阅读
讨论了布尔矩阵的可实现问题及其与色数问题的关系.首先给出布尔矩阵可实现的一些充要条件,讨论可实现布尔矩阵的性质,其次证明可实现布尔矩阵的容度等于该矩阵所生成的图的色数;简单图的邻接矩阵的对偶阵是可实现的,且其容度就是简单图的色数的一个上界.
布尔矩阵的可实现问题及其与色数问题的关系
【摘 要】
：
讨论了布尔矩阵的可实现问题及其与色数问题的关系.首先给出布尔矩阵可实现的一些充要条件,讨论可实现布尔矩阵的性质,其次证明可实现布尔矩阵的容度等于该矩阵所生成的图的
【机 构】
：
四川师范大学数学与软件科学学院,西南石油大学理学院
【出 处】
：
高校应用数学学报：A辑
【发表日期】
：
2010年1期
【基金项目】
：
国家自然科学基金（10671138）, 四川省青年基金（05ZQ026-003）
其他文献
对于周期函数,借助于共轭级数的正则求和平均来确定它在简单间断点处的跳跃值.
随着对外科技交流合作的扩大,我国的医务工作者参加国际学术性会议或在相应的国外刊物上发表论文的机会越来越多,这就要求必须用外语,特别是用英语进行写作或翻译。但对于许
【正】 一、即使在雅典和罗马,最初的国家也不是奴隶制的国家在雅典和罗马,曾经建立过人类历史上典型的奴隶制国家,这是一个不容置疑的历史事实。可是,有的学者却由此得出结
在我国社会经济,以及现代化建设不断发展的形势下,水利工程也有了很大的突破。而在建设水利工程中,对工程地基施工质量的管控是非常有必要的,因为其是整个工程项目的核心施工
利用双尺度渐近展开和均匀化思想讨论了小周期复合材料的热传导问题,得到了具有高阶震荡系数的抛物型方程的渐近展开式,并证明了当Ω为R~2中的光滑的区域时渐近展开式在空间L
对Lu-Kumar排队网络来说,标准的额定负荷条件,即每个工作站的工作强度ρ<1,并不足以保证该排队网络的稳定性,特别是在具有优先权的服务规则下.论文在讨论了Lu-Kumar排队网络
当前建筑装修的设计、材料选择、施工等方面大部分由业主自行决定,由于多数业主缺乏相关专业知识,导致装修过程中存在极大的安全隐患。本文分析了建筑装修与结构安全、环境安
期刊
【正】 在一九八○年《语文学习》第三期上,有吴奔星同志的《会当凌绝顶一览众山小》一文,副题是“简说杜诗《望岳》”。吴文谓此诗是一首五律。我认为不很妥当,似可商榷。为
近两年，造成严重雾霾天气的大气悬浮颗粒物，尤其是粒径≤2．5微米的颗粒物，成为社会关注的焦点。然而，在谈论这种物质对环境和人体健康的影响，以及如何控制和治理时，人们发现，它至今还
本文提出了支架施工安全控制的内容应包括支架的沉降观测、变形规测和支架的轴力观测；在桥梁施工控制思路的基础上，阐述了支架安全控制的程序和方法。通过MIDAS／CIVIL有限元软件