首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 31 毫秒
1.
如果一个图的自同构群作用在它的弧集上是传递的,那么称这个图为对称图.文中给出了8p阶5度对称图的完全分类.  相似文献   

2.
设Sn是对称群和Mn^ ={(i,i 1,i 2,i 3):1≤i≤n-3,n≥5},则Mn^ 是Sn的一个生成集,文中证明了Cayley图Cay(Sn,Mn^ ,∪Mn^-)是哈密顿的,其中Mn^-={(i 3,i 2,i 1,i):1≤i≤n-3,n≥5}.  相似文献   

3.
给出了一类是强正则图的点对称图,改进了文「1」的一个定理。  相似文献   

4.
主要研究了半群Cayley图的传递性.得到了完全单半群的Cayley图的弱点传递性的等价条件,给出了半群的Cayley图是自同构弧传递的充分必要条件,特别地,完全刻画了带的Cayley图的自同构弧传递条件.  相似文献   

5.
F.Harary在[1]中提出如下一个未解决问题:那些有限置换群是完全图同构分解的因子对称群?对于n〉1。构造了2n+1阶完全图G的/7,个不同的同构分解G^e=G1∪G2∪…∪Gn,其中G1是2n个点的路的第e对对称点和另1个点连接得到的图。证明了G的同构分解的因子对称群是n阶循环群。  相似文献   

6.
有限群Cayley图的因子分解   总被引:2,自引:0,他引:2  
从理论上证明了"有限可分群Cayley有向图为Hamilton图"的判定定理,同时证明了二面体群上二度Cayley有向图或为二个Hamilton圈的并或为一个有向Hamilton圈和一个二因子的并.并对著名的Holt图的Cayley图的因子分解进行了进一步探讨.  相似文献   

7.
提出了一类新的4-正则图,并讨论了其最小折数纵横扩张,设计出求最小纵横扩张的线性时间算法,给出了最小折数与阶数之间的关系.  相似文献   

8.
研究了素数阶循环图的基本性质,提出了寻求有参效参数构造正则循环图的新方法,得一了2个经典Ramsey数的新下界:R(8,17)≥702,R(8,19)≥770。它们超过了目前已知的最好下界R(8,17)≥602和R(8,19)≥684。  相似文献   

9.
设G是阶为n的3-边连通简单图,M4是G的一个4-匹配,设∑(M4)表示和M4关联的8个顶点的度数和。本文证明了:若对G的每个4-匹配M4有,∑(M4)≥2n 3,则G是可折的或者G是Petersen图。  相似文献   

10.
主要讨论了Krivelevich的与图的谱有关的一个不等式的等号成立的情况,得到下面的结果:定理1:设G=(V,E)是n个顶点的d正则图,令d=λ1≥λ2≥Λ≥λn是G的所有特征值.又令λ=max2≤i≤n|λi|,则对于U,W(∪)V,有|e(U,W)-d|U‖W|/n|≤λ√|U‖W|(1-|U|/n)(1-|W|/n),其中e(U,W)表示U到W的边数;等号成立当且仅当U=W,且G|e(U,W)-d|U||W|/n|或者为具有参数(n,k,a,a)的强正则图,或者为完全图.  相似文献   

11.
根据3-正则Halin图的Hamilton性,结合其顶点间距离的关系,通过适当地选取顶点进行着色后得证了4和6阶以上3-正则Halin图G的可区别数分别为3和2.  相似文献   

12.
随着p2p VoD业务的快速增长,用户行为对整个系统性能的影响也越来越明显.掌握用户行为特点对提高p2p网络带宽利用率、优化资源替代算法、调整服务器带宽分配策略等一系列问题有重要的指导意义.本文通过分析实测VoD系统中的用户日志数据,建立了数学模型描述用户观看行为.仿真结果表明,该模型能够较为准确的反映用户行为的统计特征,较为全面地刻画出整个VoD系统中用户行为的基本规律,为进一步研究VoD系统的服务性能提供了理论依据.  相似文献   

13.
证明了n=7时的重构猜想,给出p(p≥7)阶图G的p个主子图G1,G2,…,Gp.其中G1,G2,…,G6中的点v1,v2,…,v7未标定,点v8,v9,…,vp标定;G7,…,Gp中的点全不标号,则G可由G1,G2,…,Gp在同构意义下惟一重构.还证明了Czh 1∪nK2的对角R am sey数为R(Czh 1∪nK2)=m ax{3(h n) 1,4h 1}.式中h,n∈Z且h≥2,n≥1.  相似文献   

14.
对自共轭算子的概念加以推广,引进了平方共轭算子的概念.应用希尔伯特空间上正规算子的概念、性质、谱映射定理和类推的方法,研究了该类算子的性质及正则值存在的充要条件.结果表明,当T^*=T^2时,该类算子T的谱是有限的特征谱。  相似文献   

15.
miR-125a-3p和miR-17-5p在激素性股骨头坏死中的作用   总被引:1,自引:0,他引:1  
目的探讨激素性股骨头坏死中miRNA的差异性表达变化。方法取激素性股骨头坏死的坏死区域骨组织为实验组,其股骨颈基底部骨组织为对照组;分别提取总RNA并进行质检;采用miRNA芯片技术检测miRNAs的表达并对其表达谱进行分析;运用实时定量PCR对差异明显的miR-125a-3p和miR-17-5p进行验证。结果对激素性股骨头坏死中miRNA表达谱进行差异性分析。和对照组相比,实验组中倍数大于2倍,P<0.05的miRNA共有11个。8个miRNA表达上调,3个表达下调。实时定量PCR证实miR-125a-3p在坏死标本中高表达,而miR-17-5p呈现低表达,与miRNA芯片结果一致。结论激素性股骨头坏死区域骨组织与对照组相比miRNAs表达发生明显变化,以miR-125a-3p和miR-17-5p差异最为明显。这表明了它们最有可能参与了激素性股骨头坏死病理过程的调控。  相似文献   

16.
设n,t为正整数,以K_n(t)表示基于顶点集X=■X_i上的完全n部图。文章证明了(Kn(t),{K4-e,S3})—强制分解存在当且仅当n≥3且(n,t)≠(3,2)。  相似文献   

17.
By introducing the concepts of stably dissipative matrix and graph, some criteria conditions for stably dissipative matrix were given. On this basis, the method of graph theory was used to classify all stably dissipative 3D Lotka-Volterra systems and five classes of maximal stably dissipative graphs were obtained for these systems. Finally, the necessary and sufficient condition of being stably dissipative for every class was studied, under which the matrix associated with the graph is stably dissipative.  相似文献   

18.
针对帝国理工大学三维海洋模型(Boussinesq方程)的无结构有限元格式,用特征正交分解方法(POD)得到了降维模型.并且给出了POD降维模型的误差估计.最后,通过数值算例验证了POD方法的可行性和有效性.  相似文献   

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

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