首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 46 毫秒
1.
有限图的约化及其连通性   总被引:2,自引:0,他引:2  
通过复杂图的邻接矩阵的变换,给出了有限图的约化图的邻接矩阵的概念,并在此基础上证明了有限图与其约化图的连通性是一致的,同时给出了任意有限图连通性判定的约化算法。  相似文献   

2.
初基胞约化处理是重构点阵和确定未知晶体Bravais点阵的一个重要环节,原始数据的测量和计算引入的积累误差给初基胞约化处理靠民困难和不确定性,为此,提出了一种新的约化胞分数法及其约化处理的判据,并给出了对称的约化胞与Bravais点阵之间的对应关系,与Niggli约化处理相比,对称约化处理方法更为简捷和合理。  相似文献   

3.
4.
关于不可约的图   总被引:1,自引:0,他引:1  
图的色唯一性与补图的各分支的不可约性密切相关。用P_n表示n阶路,把K_3的一个项点与P_n-2的一个一度点重迭后得到的图记为D_n。本文分别得到了D_n和P_n是不可约图的一千充分条件,并且给出了一批不可约的D_n和P_n。  相似文献   

5.
研究一类带Stratonovich乘性噪声的随机偏微分方程.将该方程的解约化到有限维随机不变流形,并用一类新的简化随机发展方程逼近原系统.证明了该新系统的有限维约化收敛到原系统的有限维约化.  相似文献   

6.
利用图论和集合论的知识,对节点邻接矩阵进行深入分析,提出了有向图和无向图的连通性判定推则及图中任意两节点间不连通的判定准则:对路径及节点邻接矩阵的概念进行了更为严格的数学描述;确定了路径的极限长度。文中提出的图的连通性判定准则具有程序思想简单、逻辑性强、方便快捷的优点,对于图的连通性判定、连通块的划分等都具有指导意义。  相似文献   

7.
考虑一类定义在无限维Banach空间上的半线性耦合发展方程组.利用方程组生成无限维动力系统的一个有限维不变流形,研究有限维约化问题.更详细地,利用有限维不变流形得到一个有限维系统(称之为约化系统),并澄清了原系统和约化系统之间吸引子和平衡解的关系.  相似文献   

8.
9.
设G是一个有限群,ΓG是G的整除图.ΓG的顶点集为群G的所有元素,任意两个不同的顶点x和y是相连的当且仅当︱x︱︱y︱或者︱y︱︱x︱.该文研究有限群的整除图的结构性质、关联矩阵和邻接矩阵.  相似文献   

10.
利用动量映射进行辛流形约化,首先讨论动量映射的存在性,其次对其进行分类.当一个李群作用在一般辛流形上,并带有动量映射J:P→g*时,可分为J是Ad*-等变与非Ad*-等变2种情形,分别考虑它们的约化问题.  相似文献   

11.
研究局部连通图中支撑树的变换. 给出L.Nebesk定理的一个新证明, 并将其推广得到一类新的上可嵌入图.  相似文献   

12.
给出了图的邻接矩阵和拟-Laplacian矩阵分别依赖于点连通度、边连通度和顶点最小度的最大特征值的一些紧的上界,且得到了所有的极图。  相似文献   

13.
给出了图的邻接矩阵和拟-Laplacian矩阵分别依赖于点连通度、边连通度和顶点最小度的最大特征值的一些紧的上界,且得到了所有的极图。  相似文献   

14.
设有限图G=(V,E),P={V1,V2,…,Vr}为G的一个划分,收缩Vi为一点vi(i=1,…,r),得到G的收缩图GP=(VP,EP).文中通过对G递归地进行收缩,改进了G的边不重生成树数目的上界,并给出了G的边荫度分解的具体方法  相似文献   

15.
Taylor PD  Day T  Wild G 《Nature》2007,447(7143):469-472
Recent theoretical studies of selection in finite structured populations have worked with one of two measures of selective advantage of an allele: fixation probability and inclusive fitness. Each approach has its own analytical strengths, but given certain assumptions they provide equivalent results. In most instances the structure of the population can be specified by a network of nodes connected by edges (that is, a graph), and much of the work here has focused on a continuous-time model of evolution, first described by ref. 11. Working in this context, we provide an inclusive fitness analysis to derive a surprisingly simple analytical condition for the selective advantage of a cooperative allele in any graph for which the structure satisfies a general symmetry condition ('bi-transitivity'). Our results hold for a broad class of population structures, including most of those analysed previously, as well as some for which a direct calculation of fixation probability has appeared intractable. Notably, under some forms of population regulation, the ability of a cooperative allele to invade is seen to be independent of the nature of population structure (and in particular of how game partnerships are specified) and is identical to that for an unstructured population. For other types of population regulation our results reveal that cooperation can invade if players choose partners along relatively 'high-weight' edges.  相似文献   

16.
将粗糙集理论和传统图论相结合,给出基于粗糙集思想的传统图的等价定义及粗糙图的定义,并进一步给出了粗糙图的矩阵表示及粗糙图的粗糙性分析.粗糙图推广了传统的图论结果,是可用于不确定性问题研究的图,它是分析系统粗特征的有效新工具.  相似文献   

17.
定义了有限群G的一类新的共轭类图Γ(G):它以G的非中心的共轭类为顶点,不同的顶点xG和yG之间有一条边相连当且仅当它们的代表元的阶有非平凡的公因子.令n(G)和diam(Γ(G))分别表示Γ(G)的连通分支数和直径,证明了对任意有限群G,n(G)≤6和diam(Γ(G))≤6.  相似文献   

18.
在可解群G的特征标图的中心ZΓ(G)满足一定条件时,给出了G的特征标子图Γ(G)-ZΓ(G)的连通分支数,同时给出了一类拟PPC(χ0,p,q)群的基本结果  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号