共查询到19条相似文献,搜索用时 130 毫秒
1.
许宝刚 《山东大学学报(理学版)》1997,(2)
设K是一个复形,L是K的一个子复形.如果所有从L的同调群到K的同调群的包含同态i*:Hq(L,J)→Hq(K,J)(q≥0,J是整数群)都是同构,则称复形K同它的子复形L亲同调.对一个图G及其去边子图F,如果F的独立集复形I(F)与G的独立集复形I(G)亲同调,则称图G与其子图F独立亲同调.证明了一个非联图简单图G与其去边子图F独立亲同调的充分必要条件是Hq(I(F),I(G);J)=0(q≥0),还讨论了图G与其去边主子图独立亲同调的条件. 相似文献
2.
许宝刚 《山东大学学报(自然科学版)》1997,32(2):133-136
设K是一个复形,L是K的一个子复形。如果所有从L的同调群到K的同调群的包含同态i:Hq(L,J)→Hq(K,J)(q≥0,J是整数解)都是同构,则称复形K同它的子复形L亲同调。对一个图G及其去边子图F,如果F的独立集复形I与G的独立集复形I(G)亲同调,则称图G与其子图F独立亲同调。 相似文献
3.
俞政 《五邑大学学报(自然科学版)》1994,(3)
设k是一个不小于2的整数,G是连通简单图.G的阶数n不小于6k—6,kn为偶数,G的最小度不小于k.本文给出了G含k-因子的一个充分条件:对G中任意一对不相邻的顶点u、v、u和v的邻城并的基数不小于3n/5,则G必含k-因子。 相似文献
4.
郑泉 《四川大学学报(自然科学版)》1997,34(3):371-372
三维同调球上的单极子谱序列郑泉(数学系本文给出了三维同调球上的单极子谱序列,它是一个微分不变量.并指出两个同调球的连通和的谱序列和这两个同调球的谱序列的关系.Floer利用无穷维Morse理论建立Floer同调,证明了半正定条件下的Arnold猜想[... 相似文献
5.
6.
吴举林 《青岛大学学报(自然科学版)》1990,3(1):1-6
图G=(V,E)中一个点V的领域是点V及其邻点导出的G的子图。领域复盖问题就是求一级量小个的领域,使其复盖子G的每一条边。本文证明了无三角形图上和分离图上的领域复盖问题是NP-完全问题。通过研究集族的强Helly性质,得到了领域复盖问题可转化为团复盖问题的条件一图的领域二分具有强Helly性质。文中给出了弦图的领域二分图具有强Helly性质的禁用子图形式的充分必要条件。 相似文献
7.
陈祥恩 《兰州大学学报(自然科学版)》2007,43(5):91-93
对一个简单图G的一个正常全染色,来说,G的点v的色集合C(v)是与v关联的边的颜色以及点v的颜色所构成的集合.对此f,如果G的任意两个相邻顶点的色集合不同,则称,为G的邻点可区别全染色.对G进行邻点可区别全染色所需要的最少颜色数称为G的邻点可区别全色数.对图rK2∨K8的邻点可区别全色数进行了讨论. 相似文献
8.
《曲阜师范大学学报》2017,(1)
一个连通图的维纳指标被定义为所有无序顶点对之间的距离和.如果G是一个简单图,那么con(G)是图G的公共邻点图,它们有相同的顶点集,并且在图G里如果两个顶点有一个公共邻点,则在图G的公共邻点图里这两个顶点是相邻的.该文得到了关于树和它的公共邻点图的维纳指标之间差的下界和上界. 相似文献
9.
1988年,对于连通图G,日本化学家Hosoya提出了一个基于距离的多项式,即H(G)≡H(G,x):=∑k≥0d(G,k)xk。仙人掌链图是一个具有如下性质的连通可平面图:其所有的内部面都是六边形;任意两个六边形要么无公共顶点,要么恰有一个公共顶点(邻接);任意三个六边形都没有公共顶点;任意一个六边形最多同时与两个六边形邻接。文章给出了仙人掌链图的Hosoya多项式。 相似文献
10.
一个稳定集是一个图的相互不相邻的顶点集,一个仙人掌图是一个任意两个圈都没有公共点的连通图.本文我们考虑如下问题,称之为STABLE CACTUS-问题的计算复杂性:给定一个图G,G中是否存在稳定集S使得G-S是一个仙人掌图.我们证明了STABLE CACTUS-问题是一个NP-完全问题,甚至可以进一步限制给定的图G是最大度不超过4的偶图.这个结果在图的度条件下是最好的了,我们利用图的最大亏格研究中的Xoung-树方法,证明了如果G是一个最大度不超过3的图,则STABLE CACTUS-问题是多项式时间可解的. 相似文献
11.
王延庚 《西北大学学报(自然科学版)》1995,25(5):389-391
讨论了邻域收缩核,可逼近邻域收缩核及绝对可逼近邻域收缩核之间的关系。特别推广了ClappMH的一个定理,证明了线性度量空间中闭的凸子集是该空间的邻域收缩核,当且仅当它为该空间的可逼近邻域收缩核. 相似文献
12.
一个图G的邻域复形是以G的顶点为顶点,以G的具有公共邻接顶点的顶点子集为单形的抽象复形.本文研究图的邻域复形的性质,复形的嵌入数以及邻域复形与图的关系等,并提出一些可供进一步研究的问题. 相似文献
13.
《河南师范大学学报(自然科学版)》2017,(5):68-73
基于邻域决策错误率的属性约简可以在删除冗余属性的同时,提升邻域分类器的留一验证分类精度.但这种约简方式并未充分考虑邻域分类结果在约简前后的差异.为解决这一问题,借助联合分布矩阵,提出了邻域决策一致性的概念,构建了邻域决策一致性与邻域分类精度的调和平均值,并将其作为约简求解的度量准则.在12个UCI数据集上的实验结果表明,所提出的新约简不仅能够有效地提升邻域分类器的决策一致性,而且在多数情况下能够进一步提高邻域分类器的留一验证分类精度. 相似文献
14.
针对标准差分进化(DE)算法探索能力差、难以逃出局部最优的问题,提出一种基于多邻域策略和邻域重心反向学习的差分进化算法(MCOBDE)。该算法根据当前进化状态动态地选择不同的邻域策略:在算法前期大概率选择局部邻域策略,其采用的环形邻域结构有利于探索种群空间;在算法后期大概率选择全局邻域策略,其采用的星形邻域结构能加快算法收敛。同时在不同的邻域结构下辅以重心反向学习,能进一步扩大搜索范围,避免陷入局部最优。通过与其他DE算法针对15个CEC2015测试函数在低维和高维情况下的实验对比,证明本文算法具有较快的收敛速度和较高的收敛精度,能有效克服探索能力差、早熟收敛的缺点。 相似文献
15.
文章给出了图的λ4-最优性的邻域交条件.设图G是阶至少为34的λ4-连通图,若对G中任意一对不相邻顶点u,v,都有|N(u)∩N(v)|≥6且ξ4(G)≤3n(G)/2+3,则G是λ4-最优的;若对于λ4-连通图G中任意一对不相邻顶点u,v,都有|N(u)∩N(v)|≥6且对图中每个三角形T至少存在一个顶点v∈V(T)... 相似文献
16.
文章给出了图是λ5-最优的邻域交条件.设G是一个λ5-连通图,定义ξ5(G)=min{|[X,]|:X∈V(G),|X|=5,G[X]连通},若λ5(G)=ξ3(G),则称G是λ5-最优的.若对G中任意一对不相邻的顶点u和v,都有|N(u)∩N(v)|≥5且G满足ξ3(G)≤V(G)/2+10,|V(G)|≥31,则... 相似文献
17.
本文给出了图的两个关于点的邻域限制标号的定义:非完全邻域限制标号SN(p,q)与完全邻域限制标号TN(p,q)。SN(p,q)标号是仅对图的大度点的邻域做限制的正常标号;TN(p,q)标号是对图的所有点的邻域做限制的正常标号。图G的非完全邻域限制标号数与完全邻域限制标号数分别记为SLp,q(G),TLp,q(G)。本文主要给出了某些图G的SLp,q(G),TLp,q(G)的界。 相似文献
18.
苗丽 《太原师范学院学报(自然科学版)》2012,11(1):19-22
文章给出了满足一定条件的图的λ6-最优性的领域交条件.设图G是连通图,若对G中任意一对不相邻顶点u,v,都有|N(u)∩N(v)|≥10且|X5|≤5,则G是λ6-最优的;若对于连通图G中任意一对不相邻顶点u,v,都有|N(u)∩N(v)|≥10且对图中每个三角形T至少存在一个顶点v∈V(T)使得d(v)≥v2+5,则G是λ6-最优的. 相似文献
19.
利用仿微分算子,讨论了二阶完全非线性方程的斜商边值问题解的奇性,把P.Godin中的结果由椭圆边界点推广到了双曲点的情形. 相似文献