首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 234 毫秒
1.
本文对Hamilton——Cayley关于零化多项式的定理进行了推广,并给出了Hamil-ton——Cayley定理的完整证明。  相似文献   

2.
本文对Hamilton-Cayley关于零化多项式的定理进行推广,并给出了Hamil-ton-Cayley定理的完整证明。关于  相似文献   

3.
令G是一个有限群,S是G的一个生成元集,定义G上的Cayley图为Г=Г(GS),其中顶,久集为V(Г)=G,边集为E(Г)={(a,b)|a,b∈G,a(-1)b∈S},令Dn表示2n阶的二面体群,S=S(-1)是Dn的生成元集。本文证明了Dn上的Cayley图Г(Dn,S)具有Hamilton圈。从而证明了W.Holsztynski和R,F,E,Strube猜想[1]。  相似文献   

4.
本文通过给一个图和补图构成的完全图的各边赋权的方法,使一个图的Hamilton圈问题归结为旅行商问题(TSP),并给出判定Hamilton图的准则.为了用Hopfield网络解TSP时容易获得最优解,简化了方程组,提出了新的初始值设置等方法.实例计算的结果表明,本文的算法是有效的,能够迅速地求得Hamilton圈.  相似文献   

5.
考虑Witte和Gallian猜想的特殊情形:有限p-群上的Cayley有向图。应用群论方法及超可解群的理论。证明了有限p-群F上的连通的C有向图具有Hamilton有向圈。  相似文献   

6.
设G是一个有限群,S是群G的一个不含单元元1的子集,则G的关于S的Cayley图Г=Cay(G,S)可由如下关系式定义V(Г)=G,E(Г=(g,sg)/g∈,s∈S)给出3度Cayley图Г=Cay(As,S),即/S/=3时三个不同构类图的特征刻划,见定理1。  相似文献   

7.
本文给出了广义Petersen图P(n,2)的Hamilton圈的个数的计算公式。  相似文献   

8.
对m维空间广义骑士巡游问题的研究   总被引:1,自引:0,他引:1  
本文对m维空间广义骑士巡游问题进行了研究,给出了不存在Hamilton圈和Hamilton路径的充分条件。  相似文献   

9.
本文研究骑士旅游问题以及广义骑士旅游问题,给出了不存在和存在Hamilton圈的几个充分条件。  相似文献   

10.
给出了两个半群的半直积和圈积为左群的充分必要条件以及半直积的结构。  相似文献   

11.
本文导出了用振型分解法计算结构振动的充要条件,提出了在满足这一充要条件的前提下计算结构的复频率和复振型的方法。  相似文献   

12.
通过对不同共轭梯度法收敛性分析的研究,提出了共轭梯度法全局收敛的一个充分条件,分析了该充分条件的合理性,并给出一种带参数的混合共轭梯度法,证明了该方法在强Wolfe线搜索下满足该充分条件.数值实验结果表明:该算法是有效的.  相似文献   

13.
基于布尔函数非线性度与代数免疫度之间的关系, 利用Walsh谱、组合数等工具得到了判定拟Bent函数存在低次零化子的一个充分条件, 它不需要利用Walsh循环谱或代数正规形来判定, 非常直观有效. 据此充分条件可知, 在变元个数确定的情况下, 拟Bent函数的阶数越高, 其存在低次零化子的可能性越大, 抵抗代数攻击的能力越弱. 反之, 在阶数确定的情况下, 拟Bent函数的变元个数越大, 其存在低次零化子的可能性越小, 抵抗代数攻击的能力越强.  相似文献   

14.
文献[1]用逆矩阵的定义证明了循环矩阵的一个求逆公式(本文推论2).本文给出了循环矩阵可逆的一个充要条件,并给出了循环矩阵求逆公式的另一证法.  相似文献   

15.
获得了极大极小分式优化问题的一个最优性必要条件,在函数广义弧连通意义下,提出了最优性充分条件。利用必要条件,建立了极大极小分式优化问题两个对偶模型,并获得了几个对偶结果。  相似文献   

16.
研究了ZA27 合金在室温下的低周疲劳性能, 得到两种处理状态下ZA27 合金在恒应变幅下的循环应力—应变曲线, 并对两种状态下合金的显微组织及疲劳试件断口进行了显微分析. 结果表明: ZA27 合金在铸态下表现为循环软化, 其原因与铸态组织晶粒的不均匀性以及内应力在循环应力作用下的衰减等有关; 热处理合金表现为循环硬化, 是由于热处理显微组织中沉淀相弥散、均匀、稳定地分布于基体中, 造成位错运动的障碍以及不断开动的位错源造成晶粒内位错密度迅速增加起到了循环硬化的作用.  相似文献   

17.
针对引入包含Youla参数的观测器结构控制器的设计问题,给出了这种控制器结构的引入并不改变系统鲁棒性能的结论;另外,针对这种观测器结构控制器的存在性问题,给出一般情况下保证系统鲁棒性能不变的非奇异变换矩阵存在的充分条件和求解广义的非对称的Riccati方程的算法.最后,以Benchmark问题为例,设计了传统输出反馈控制器和该文提出的基于观测器结构控制器,并进行仿真比较,结果表明了该文所给出的结论的正确性。  相似文献   

18.
研究了一类变时滞区间细胞神经网络的全局渐近鲁棒稳定性。基于非负矩阵理论和Lyapunov-Razumikhin分析方法,得到了变时滞区间细胞神经网络全局渐近鲁棒稳定的一个充分条件,该条件与时滞参数无关且易于验证。理论分析和数值例子表明所得条件推广了已有文献中得到的两个相应的结果,是对区间神经网络鲁棒稳定性研究的有效补充。数值例子和相应的计算机仿真验证了所得结果的有效性。  相似文献   

19.
Benaloh[1]firstproposedtheconceptofhomomorphicsecretsharingschemesin1986.Infact,ahomomorphicsecretsharingschemeisasecretsharingschemewithanalgebraicstructure,ormoreprecisely,agroupstructureonitssecretspace,anditcanbeappliedtosecretvotingandsharedsignature[2…  相似文献   

20.
本文给出了环Zm上平衡函数的谱判别条件,讨论了环Zm上平衡函数的一些性质,并利用谱分解式给出了平衡函数的几个构造定理。  相似文献   

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

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