期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
图的κ-覆盖与Grbner基求解 被引量:1
1
作者 熊雪玮 《数学的实践与认识》 CSCD 北大核心 2014年第4期157-162,共6页
证明图的k-覆盖存在性问题等价于一个多元多项式方程组在{0,1}范围的求解问题,并通过使用Grbner基给出一个图有k-覆盖的有效判别与求解方法,进而求得图的覆盖数和极小覆盖.
关键词 覆盖 k-覆盖 极小覆盖 GROBNER基
原文传递
k-边覆盖对策及其核心
2
作者 刘艳枝 方奇志 《应用数学》 CSCD 北大核心 2007年第1期140-144,共5页
本文针对从图的k-边覆盖问题引出的合作对策模型,利用线性规划对偶理论得到了其核心非空的一个充分条件和构造核心分配的多项式时间算法,并将这一结果推广到了一般的k-集合覆盖对策模型中.
关键词 合作对策 核心 k-边覆盖 线性规划 对偶理论
下载PDF
k-path覆盖α-对角占优矩阵的充要条件
3
作者 邢楠 张纹纹 《洛阳师范学院学报》 2014年第11期25-26,共2页
本文讨论了关于k-path覆盖α-对角占优矩阵中α存在的条件,进而给出了系列矩阵为k-path覆盖α-对角占优矩阵的充要条件.
关键词 k-path覆盖α-对角占优矩阵 充要条件
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部