在有向图中寻找哈密顿回路的快速回溯法

本文提出了回路段的新概念。并在此基础上给出了寻找有向图中所有哈密顿回路 的快速回溯法ＱＢ．算法ＱＢ通过合并回路段来生成哈密顿回路，它的回溯树上各顶 点的期望分枝数ｃｑ等于各层当前图可用顶点的最小出度的平均值。对于常规的简单 回溯法ＳＢ，回溯树上各顶点的期望分枝数ｃｓ等于各层当前可用顶点的平均出度的 平均值。显然，ｃｑ总是小于ｃｓ．算法ＱＢ的期望时间为Ｏ（ｎ２（ｃｑ）ｎ），而算法ＳＢ期 望时间为Ｏ（ｎ（ｃｓ）ｎ），ｎ为图中顶点数。     

关于R.Haggkvist猜想的一点注记

本文证明至多为 4k+4 个顶点的、2连通的k 正则偶图为哈密顿图。     

电磁场的寖渐施加撤除与能量算符(英文)

当电磁场(宀浸)渐施加并随后(宀浸)渐撤除之后,电磁场为零而矢势和标势仍可不为零。在这情形下必须用能量算符而不能用哈密顿量去计算系统处于一能量本征态的几率。在电磁场为零时势为零这种规范中,能量算符化为未扰动哈密顿量,这时能用通常的方法计算几率。     

一族具有三Hamilton结构的发展方程及其对称

本文构造了三个可逆Hamilton 算子,它们两两组成一个Hamilton 对,由此生成了一族三Hamilton 结构的具有对合守恒密度族的可积系,并得到了这族发展方程的对称族.     

强哈密顿序列的一个必要条件

表征强Hamilton序列是Nash-Wiliams 1970年提出来的。本文给出了强Hamilton序列的一个必要条件。 设(d_i)是图序列,d_1≤d_2≤…≤d_n。对m相似文献   

广义Poisson条件与非完整动力学逆问题

本文利用对第一积分的广义Poisson条件,在已知非完整有势系统的一些第一积分时,来构造系统的Hamilton函数以及力场,从而解决非完整动力学的一些逆问题。     

关于Win猜想的一些结果

在文[2]中S.Win提出下列猜想:每个Ore k-型图G均含(k+2)个边不交1-因子,其中|V(G)|=2n≥k+4,同时Win证明k=1时猜想成立.刘振宏证明了k=2时猜想的正确性.本文证明k=3,n≥8时Win猜想也是成立的.     

关于超二次二阶系统周期解的注记

用极小极大方法得到了一类超二次二阶Hamilton系统的周期解。     

循环群上有向Cayley图的Hamilton圈

C是一个有限群，M是G的一个极小生成集．用Cay(M：G)表示生成集为M的G上的一个Cayley图，Zn表示模n的剩余类加群．研究Zn上的有向Cayley图的Hamilton圈的存在性，给出了有向Cayley图Cay(M：Zn)存在Hamilton圈的若干充分条件．     

一类超二次自治哈密顿系统的周期解

结合Maslov指标理论，利用环绕定理证明了一类超二次自治哈密顿系统的周期解的存在性，而这类哈密顿系统所对应的作用泛函可能不满足Palais—Smale条件．