共查询到20条相似文献,搜索用时 359 毫秒
1.
2.
吴举林 《青岛大学学报(自然科学版)》1990,3(1):1-6
图G=(V,E)中一个点V的领域是点V及其邻点导出的G的子图。领域复盖问题就是求一级量小个的领域,使其复盖子G的每一条边。本文证明了无三角形图上和分离图上的领域复盖问题是NP-完全问题。通过研究集族的强Helly性质,得到了领域复盖问题可转化为团复盖问题的条件一图的领域二分具有强Helly性质。文中给出了弦图的领域二分图具有强Helly性质的禁用子图形式的充分必要条件。 相似文献
3.
本文证明了当v≡10,14,18(mod20) 时,除13个可能的例外,复盖数 C(v,5,2)=[v/5[(v-1)/4]], 其中[x]表示不小于x的最小整数。同时,对v≡9,13,17(mod20)的情况,给出了C(v,5,2)的渐近结果。 相似文献
4.
宋贤梅 《南京大学学报(自然科学版)》2008,25(1):50-55
本文主要给出F-复盖的直积还是一个F-复盖的充分条件和充要条件.假设右R-模类F在直积,直和项下封闭,{M_i}i∈I是一簇右R-模.如果每个φ_i:F_i→M_i都是M_i的具有唯一映射性质的F-复盖,且multiply from i∈I M_i有F-复盖,则可以得到是multiply from i∈I M_i的F-复盖.另外我们证明如果φ_i:F_i→M_i是M_i的F-复盖,且multiply from i∈I M_i有F-复盖,则是multiply from i∈I M_iF-复盖当且仅当multiply from i∈I Kerφ~i不包含multiply from i∈I F_i中的非零直和项.从而改进、推广了文[6]中的相应结果. 相似文献
5.
6.
7.
8.
刘桂真 《曲阜师范大学学报》1990,(2)
如果图G的每一条边都属于一个f一因子,则称图G是f-复盖的。本文给出了一个图是f-复盖的充分必要条件,并且证明了若图G是m-复盖的及n-复盖的,m,n,k有同样的奇偶性且m相似文献
9.
10.
本文中我们引入完备格中元素的复盖及复盖的加细概念,讨论了这些概念与极小集理论的关系,并且用它们刻划了完备格中一些常见的分配性。 相似文献
11.
12.
13.
14.
15.
16.
17.
18.
魏兵 《西安工程科技学院学报》1995,(3)
测试研究了六种不同纬密织物的透气量·气压差的关系,证实了空气透过织物时粘滞阻力和惯性阻力同时存在;求算了的回归方程式,相关系数一般在0.98以上;进一步分析和计算了a,b与复盖系数,呈不等轴双曲线关系. 相似文献
19.
《河南师范大学学报(自然科学版)》2017,(5):68-73
基于邻域决策错误率的属性约简可以在删除冗余属性的同时,提升邻域分类器的留一验证分类精度.但这种约简方式并未充分考虑邻域分类结果在约简前后的差异.为解决这一问题,借助联合分布矩阵,提出了邻域决策一致性的概念,构建了邻域决策一致性与邻域分类精度的调和平均值,并将其作为约简求解的度量准则.在12个UCI数据集上的实验结果表明,所提出的新约简不仅能够有效地提升邻域分类器的决策一致性,而且在多数情况下能够进一步提高邻域分类器的留一验证分类精度. 相似文献
20.