排序方式: 共有36条查询结果,搜索用时 15 毫秒
1.
图G的孤立韧度定义为I(G)=min{|S|/i(G-S):S!V(G),i(G-S)≥2},若G不是完全图;否则,令I(G)=∞。论文给出了图的分数[a,b]-因子的存在性与图的孤立韧度的关系。证明若δ(G)≥I(G)≥a-1+a/b,则图G有分数[a,b]-因子,其中a相似文献
2.
3.
定义了知识论域和知识拓扑,组建了4种拓扑空间,并分析了它们之间的联系,为介绍拓扑与映射的联系做了铺垫;讨论了Z.PAWLAK 粗糙集模型上映射的拓扑性质,指出了粗糙集模型与一个有限集之间的映射.可以诱导出在此有限集上的等价关系,从而得到了两个粗集拓扑空间的映射.这个映射是连续的,如果是双射则此映射是开的且把粗集映成粗集,粗集的原像还是粗集.本文研究了Z.PAWLAK粗糙集模型上的映射的性质和映射的关系,具有一定的理论价值,从而为使用拓扑学的方法来研究粗糙集的理论成为了可能. 相似文献
4.
关于图的分数k-可扩性的若干结果 总被引:1,自引:0,他引:1
一个图称为是分数k-可扩的,若图G含有k条边的对集且对图G的任意一个k条边的对集M,都存在G的一个分数1-因子Gh,使得对任意的e∈M有h(e)=1.我们研究了分数k-可扩图的特征,给出了带有某些约束的分数k-可扩图存在充分条件,以及极大分数k-可扩图的特征. 相似文献
5.
本文对现有的OFDM低压电力线信道估计算法进行了分析和比较,并基于低压电力线信道特性指出,LMS算法是一种更适合于电力线通信的信道估计方法。 相似文献
6.
7.
社会网络成员的重要性确定通常依赖结构属性对网络节点的评价。首先定义了网络中节点排序可区分以及属性约简集的概念,并在此基础上量化了属性聚类的阈值,从而确定了类别的数量。设计了网络节点重要性的属性约简集评价算法。通过与度、介数、全属性评价在人工网络、海豚网上的实现,证明了属性约简集评价节点排序的可行性。通过属性约简集在海豚网、9·11恐怖分子合作网上的节点评价值、网络鲁棒性以及节点可区分性等方面的应用对比分析,发现属性约简集评价节点重要性既兼顾了网络结构的完整性,又避免了单一属性评价的片面性和多个属性之间的属性冗余性,提高了节点评价结果的准确性,降低了算法复杂度。 相似文献
8.
关于图的分数κ-可扩性的若干结果 总被引:3,自引:0,他引:3
摘要:一个图称为是分数κ-可扩的,若图G含有七条边的对集目.对图G的任意一个κ条边的对集M,都存在G的一个分数1-因子Gh,使得对任意的e∈M有h(e)=1。我们研究J,分数κ-可扩图的特征,给出了带有某些约束的分数κ-可扩图存在充分条件,以及极大分数κ-可扩图的特征。 相似文献
9.
基于Rough集的决策表属性最小约简的整数规划算法 总被引:3,自引:0,他引:3
近年来随着知识发现和数据挖掘的广泛应用,在计算机科学中约简算法越来越得到人们的重视。该文依据决策信息系统中属性约简与逻辑运算的关系,提出了一种计算属性集最小约简的整数规划算法,并建议了相应快速的求解方法。该算法能有效地避免大量逻辑运算,在动态环境下更显示其优越性。实例验证了该算法的有效性。 相似文献
10.
一种改进的LMS自适应低压电力线通信信道估计方法 总被引:1,自引:0,他引:1
在分析了低压电力线信道特性的基础上,对OFDM低压电力线通信中的LMS自适应信道估计算法进行了研究。基于低压电力线的多径传输特性和慢时变特性,提出了一种改进算法,该算法利用低压电力线的多径传输特性实现了对LMS算法更新步长的调整。在OFDM低压电力线通信信道下对该算法进行仿真,结果表明该算法对低压电力线信道具有更好的估计性能。 相似文献