切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
布尔矩阵平方根问题及其与图着色问题的关系
布尔矩阵平方根问题及其与图着色问题的关系
来源 :高校应用数学学报:A辑 | 被引量 : 0次 | 上传用户:volomo
【摘 要】
:
讨论了布尔矩阵平方根问题及其与图着色问题的关系.首先得到有平方根的布尔矩阵具有的一些性质;然后给出布尔矩阵存在平方根的一个充要条件;最后证明布尔矩阵的平方根问题可
【作 者】
:
杨雁
贾堰林
王学平
【机 构】
:
西南石油大学理学院,四川师范大学数学与软件科学学院
【出 处】
:
高校应用数学学报:A辑
【发表日期】
:
2013年2期
【关键词】
:
布尔矩阵
平方根问题
着色问题
boolean matrix
square root
graph coloring
【基金项目】
:
国家自然科学基金(11171242), 四川省教育厅重点项目(12ZA199)
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
讨论了布尔矩阵平方根问题及其与图着色问题的关系.首先得到有平方根的布尔矩阵具有的一些性质;然后给出布尔矩阵存在平方根的一个充要条件;最后证明布尔矩阵的平方根问题可以转化为简单图的着色问题.
其他文献
躺着看书为啥更招“疲倦感”?
很多人可能有过这样的经历:当坐在桌子前读书时,可能很长时间都会精神十足,毫无倦意;而当躺在床上看书时,不一会儿就感到疲劳,甚至不知不觉就睡着了。这是为什么呢?躺卧是向
期刊
生理节奏
抑制状态
血液循环
疲倦感
大脑皮层
疲劳
水平线
看书
求解一类HJB方程的迭代算法
讨论一类带T-严格单调函数HJB方程的迭代算法,并证明了算法的单调收敛性.进一步地,提出了基于此迭代算法的区域分解法.
期刊
HJB方程
非线性Gauss-Seidel方法
区域分解法
T-单调
HJB equation
nonlinear Gauss-Seidel method
伊犁州甜菜生产全程机械化技术
伊犁州一直是新疆最大的甜菜种植基地,种植甜菜已有30多年的历史,每年种植面积2.7万hm^2左右,平均单产突破60t/hm^2。但甜菜的间苗、收获一直采用人工,甜菜生产用工多,劳动强度大,生产
期刊
甜菜生产
机械化技术
伊犁州
甜菜收获机
配套技术措施
种植基地
察布查尔县
全程机械化
玄武纤维SMA13沥青混合料路用性能研究
新材料和新技术的应用,已经成为公路沥青路面应用的一个热点。本文就是通过原材料、配合比设计和相关沥青混合料路用性能的试验,探讨了SMA13玄武纤维改性沥青混合料的个方面的
期刊
玄武纤维
沥青混合料
路用性能
二阶微分方程的亚纯及代数元素解
利用待定系数的方法研究了一类二阶线性齐次亚纯系数复微分方程的亚纯解及代数元素解的存在性.
期刊
复微分方程
亚纯系数
首系数
Complex differential equation; Meromorphic coefficient; The first
其他学术论文