切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
布尔矩阵的可实现问题及其与色数问题的关系
布尔矩阵的可实现问题及其与色数问题的关系
来源 :高校应用数学学报:A辑 | 被引量 : 0次 | 上传用户:mmg5fc1cc
【摘 要】
:
讨论了布尔矩阵的可实现问题及其与色数问题的关系.首先给出布尔矩阵可实现的一些充要条件,讨论可实现布尔矩阵的性质,其次证明可实现布尔矩阵的容度等于该矩阵所生成的图的
【作 者】
:
王学平
杨雁
【机 构】
:
四川师范大学数学与软件科学学院,西南石油大学理学院
【出 处】
:
高校应用数学学报:A辑
【发表日期】
:
2010年1期
【关键词】
:
可实现布尔矩阵
容度
简单图
色数
realizable Boolean matrix
content
simple graph
chromatic nu
【基金项目】
:
国家自然科学基金(10671138), 四川省青年基金(05ZQ026-003)
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
讨论了布尔矩阵的可实现问题及其与色数问题的关系.首先给出布尔矩阵可实现的一些充要条件,讨论可实现布尔矩阵的性质,其次证明可实现布尔矩阵的容度等于该矩阵所生成的图的色数;简单图的邻接矩阵的对偶阵是可实现的,且其容度就是简单图的色数的一个上界.
其他文献
借助于Fourier共轭级数的正则求和序列确定函数的跳跃值
对于周期函数,借助于共轭级数的正则求和平均来确定它在简单间断点处的跳跃值.
期刊
正则求和法
简单间断点
跳跃值
regular summbility
simple discontinuity
jumps
水利工程地基施工中灌浆工艺的应用剖析
在我国社会经济,以及现代化建设不断发展的形势下,水利工程也有了很大的突破。而在建设水利工程中,对工程地基施工质量的管控是非常有必要的,因为其是整个工程项目的核心施工
期刊
水利工程
地基施工
灌浆工艺
小周期复合材料热传导问题的双尺度渐近展开及收敛性分析
利用双尺度渐近展开和均匀化思想讨论了小周期复合材料的热传导问题,得到了具有高阶震荡系数的抛物型方程的渐近展开式,并证明了当Ω为R~2中的光滑的区域时渐近展开式在空间L
期刊
均匀化
双尺度方法
抛物型方程
复合材料
homogenization
two-scale method
parabolic equation
compo
具有优先权的Lu-Kumar排队网络的扩散逼近
对Lu-Kumar排队网络来说,标准的额定负荷条件,即每个工作站的工作强度ρ<1,并不足以保证该排队网络的稳定性,特别是在具有优先权的服务规则下.论文在讨论了Lu-Kumar排队网络
期刊
Lu-Kumar排队网络
稳定性
扩散逼近
Lu-Kumar queueing network
stability
diffusion approximat
其他学术论文