交叉立方体互连网络的Hamilton连通性

交叉立方体互连网络是超立方体的一个变型,它有一些比超立方体更好的性质．本文证明了ｎ维交叉立方体ＣＱｎ的又一个超立方体所不具备的性质,即当ｎ≥１,ｎ≠２时,ＣＱｎ是Ｈａｍｉｌｔｏｎ连通的,并给出了当ｎ≥４时ＣＱｎ中任意两个顶点间Ｈａｍｉｌｔｏｎ路条数的一个下界４（２ｎ－１－２）∏ｎ－２ｉ＝３（２ｉ－２）２．     

初探超图的遍历性

本文给出了超图的点连通度、边连通度的概念。定义了Ｅｕｌｅｒ超图、ｉ－型（ｉ＝１，２，３）Ｈａｍｉｌｔｏｎ超图及超图的Ｅｕｌｅｒ问题和Ｈａｍｉｌｔｏｎ问题。证明了超图的Ｅｕｌｅｒ问题，ｉ－型（ｉ＝１，２，３）Ｈａｍｉｌｔｏｎ问题均是ＮＰ－完备问题，类似于图的结果，分别给出了超图是Ｅｕｌｅｒ超图及Ｈａｍｉｔｌｏｎ超图的一个必要条件     

Ore－型子图对图的Hamilton性的影响

设Ｇ＝（Ｖ，Ｅ）为ｎ阶２－连通的１－坚韧图。将Ｇ的节点分类：ｇ＝｛ｖ∈Ｖ｜ｄＧ（ｖ）≥ｎ／２｝而Ｈ＝（Ｇ＼ｇ）。如果Ｈ满足Ｏｒｅ－条件：ｘ，ｙ∈Ｖ（Ｈ），（ｘ，ｙ）∈Ｅ（Ｈ）ｄＨ（ｘ）＋ｄＨ（ｙ）≥｜Ｖ（Ｈ）｜，则有：（ｉ）Ｇ是Ｈａｍｉｌｔｏｎ的；（ｉｉ）若Ｇ不是偶图，则Ｇ至多丢失长为ｎ－１的圈．     

一个Hamilton图的邻域交条件

设Ｇ是２－连通图．如果对其任一３－独立集｛ｘ１,ｘ２,ｘ３｝,有ｘｉ（１≤ｉ≤３）使得Ｎ（ｘｉ）与∪ｊ≠ｉＮ（ｘｊ）至少有α（Ｇ）个公共元素,则Ｈａｍｉｌｔｏｎ图．这里,α（Ｇ）是Ｇ的独立数．     

关于非Hamilton图的一点注记

设Ｇ是一个ｋ－连通非Ｈａｍｉｌｔｏｎ图．Ｃ是最长圈，Ｈ是Ｇ＼Ｃ的分支。记ｙｉ∈ＮＣ＋（Ｈ），１≤ｉ≤ｋ。有．由它可推出一组大次和充分条件。     

一族LiouVille可积系及其双Hamilton结构

本文得到了一族Ｌｉｏｕｖｉｌｌｅ可积系ｕｔ＝Ｊ１δＨ（１,７,ｎ）／δｕ＝Ｊ１ＬδＨ（２,ｕ,ｎ）δｕ＝Ｊ２δＨ（２,ｕ,ｎ）δｕ,ｎ≥０含有６个因变量,具有双Ｈａｍｉｌｔｏｎ结构,Ｌ＾＊＝Ｊ２Ｊ＾－１ １是一个遗传对称。另外,它可约化为Ｌｉｏｕｖｉｌｌｅ可积的ＢＰＴ族与ＭＫｄＶ族。     

具有二分划(A_1;A_2)的二连通偶图的(A_1;A_2)Hamilton连通性

给出了具有二分划(Ａ１,Ａ２)ｎ阶２连通偶图Ｇ(Ａ１,Ａ２),当Ａ１＝Ａ２时为(Ａ１,Ａ２)Ｈａｍｉｌｔｏｎ连通的定义·采用反证法,将图Ｇ(Ａ１,Ａ２)分为若干情况,利用图Ｇ(Ａ１,Ａ２)的２连通性及Ａ１＝Ａ２,证明了若ｎ≤４δ－２,则Ｇ(Ａ１,Ａ２)是(Ａ１,Ａ２)Ｈａｍｉｌｔｏｎ连通的·     

二面体群 D_n 上的 Hamilton 圈

证明了如下结果：Ｄｎ是２ｎ阶二面体群,Ｄｎ＝〈Ｍ〉,Ｘ＝Ｘ（Ｄｎ,Ｍ）表３度有向Ｃａｙｌｅｙ图,则（ｉ）当ｎ为偶数时,Ｘ（Ｄｎ,Ｍ）是Ｈａｍｉｌｔｏｎ图。（ｉ）当ｎ为奇数时,ｎ＝ｐａｑｂｒｃｓｄ,ｐ,ｑ,ｒ,ｓ表相异的奇素数,ａ,ｂ,ｃ,ｄ为非负整数,即ｎ的相异的素因数的个数不超过４个时,Ｘ（Ｄｎ,Ｍ）是Ｈａｍｉｌｔｏｎ图。     

平面图与面的并区域

Ｓａｃｈｓ,Ｋｏｚｙｒｅｖ和Ｇｒｉｎｂｅｒ,指出平面图。有Ｈａｍｌｉｔｏｎ圈的一个必要条件是∑ｓｕｍ　ｆｒｏｍｉ＝３（ｉ－２）φ_ｉ＝∑ｓｕｍｆｒｏｍｉ＝３（ｉ－ ２）φ＇_ｉ＝ｎ－２,其中φ_ｉ和φ＇_ｉ分别为Ｈａｍｉｌｔｏｎ 圈内、外度为ｉ的面数．本文探讨面的度相等的平面图的面数,面并成顶点在边界上的连通区域与 Ｈａｍｉｌｔｏｎ 圈．     

二面体群Dn上的Hamilton圈

证明了如下结果：Ｄｎ是２ｎ阶二体群,Ｄｎ＝〈Ｍ〉,Ｘ＝Ｘ（Ｄｎ,Ｍ）表３度有向Ｃａｙｌｅｙ图,则（１）当ｎ为偶数时,Ｘ（Ｄｎ,Ｍ）是Ｈａｍｉｌｔｏｎ图。（２）当ｎ为奇数时,ｎ＝ｐ＾ａｑ＾ｂｒ＾ｃ,ｓ＾ｄ,ｐｑ,ｒ,ｓ表相异的奇素数,ａ,ｂ,ｃ,ｄ,为非负整数,即ｎ的相异的素因数的个数不超过４个时,Ｘ（Ｄｎ,Ｍ）是Ｈａｍｉｌｔｏｎ图。     

哈密尔顿图和邻域并

引用邻域并对哈密尔顿图进行研究,得到一些结果,其中一个结果改进了文献［３］中的主要结果     

交换超立方体的哈密顿Laceability和强哈密顿Laceability

交换超立方体EH（s，t）是超立方体的一个变型．证明了：当s，t≥2时，EH（s，t）是哈密顿Laceable，并且也是强哈密顿Laceable．     

超立方体网络的容错哈密顿Laceability

超立方体网络Qn是著名的互连网络之一.证明了在具有fav对不相交的相邻点对集Fav和fe条边集Fe发生故障的n维超立方体网络Qn(n≥3)中,如果0≤fav≤n-3,2fav+fe≤2n-5,且每个非故障点至少与2条非故障边相关联,则Qn-{Fav∪Fe}是哈密顿Laceable.该结果推广了现有文献的相关结果.     

关于哈密顿图的一点注记

如果图G含有一个过G中每个顶点恰好一次的圈,则称G是一个哈密顿图。对于含有两个不相邻顶点a和b的图G,本文给出了一些条件,如果G满足这些条件,且G ab是哈密顿图,则G也是哈密顿图。     

连通图二次幂图的Hamilton连通性

本文对圈和树的二次幂图的 Hamilton 连通性进行了研究。     

改进等效哈密顿量

有效哈密顿方法适用于低能区物理 ,以简单的一维量子系统为例 ,从量子跃迁矩阵元素出发构造一个等效哈密顿量。通过提高矩阵元的精确度来提高相关物理量的精度 ,达到改善计算结果的目的     

几类Cayley图的Hamilton性

利用斜生成元方法，证明了４Ｐ阶、２ｐ２阶、２ｐｑ阶及３ｐｑ阶Ｃａｙｅｙ图是Ｈａｍｉｌｔｏｎ图。（ｐ，ｑ为相异素数）     

局部化的哈密顿条件

该文引进了一些不变量，这些不变量可以看作是坚韧度的局部化；利用这些不变量，给出了哈密顿图的充分条件。一些熟知的定理被推广。特别值得指出的是，该文的结果能够运用于大直径的疏图。     

Bohr哈密顿量的新推导(英文)

利用李政道先生的正则量子化程序 ,给出了一个新的方法导出了Bohr哈密顿量 ,并给出了转动算符和转动惯量的明显表达式。     

关于一类特殊的Hamilton动力系统

研究了一类特殊的Ham ilton动力系统的性质,讨论了它与梯度系统的关系。作为应用,通过1个三维的例子,研究了其平衡点的稳定性问题。