在超立方体Qn中通过给定三条边的所有圈

本文研究了在超立方体Qn中通过给定三条边的所有圈的问题．证明了：设E0包含E（Qn）且｜E0｜=3≤n．由E0导出的子图是线性森林，则在Qn中E0的所有边包含在长为l的偶圈中，其中l是满足2n＋2≤l≤2^n的每个偶数．并且下界2n＋2是最优的．     

交叉立方体圈嵌入的一个新算法

交叉立方体互联网络有不少独特的性质。已经证明当n≥3时n维交叉立方体Dn是Hamilton连通的，一个将长度l,(4≤l≤2^n）的圈以扩张1嵌入Dn的O（llogl）算法。本文利用交叉立方体的Hamilton连通性给出了一个将长度l,4≤l≤2^n的圈以扩张1嵌入Dn的新的算法也被给出，其时间复杂度为O(l）。     

完全图的Hamilton圈分解

在文[3]中,Hoffman等证明了完全图Kn中最多边不交的Hamilton圈个数为「n-1/2」.然而根据文[3]中的证明方法,要具体表示出这「n-1/2」个边不相交Hamilton圈是非常困难的.文章给出了完全图的Harailton圈分解的一种简便方法.     

n维超立方体Q_n中边不交的生成树

边不交生成树的研究在互连网络并行广播通讯中具有重要的理论意义和应用价值。设Γ(Qn)为超立方体Qn中以vo为根节点的全体边不交生成树的集合,本文主要讨论|Γ(Qn)|的上界和下界,得到下列结果:(1)|Γ(Qn)|≤n·2n-12n-1,(2)当n≥4时,|Γ(Qn)|≥2。这些结果为设计超立方体互连网络中并行广播路由算法提供了理论依据。     

Hamilton临界图Cm,n的派生图类Cm,n的简单性质

Hamilton临界图Cm,n是一个重要图类,当其中的某些参数、边的关联方式或边的数量等发生变化时,将产生一个新的有趣图类Cm,n(称为Cm,n的派生图类),通过对图类Cm,n的Hamilton性的讨论,得出了图类Cm,n存在Hamilton圈的克要条件.     

Hamilton临界图C_(m,n)的派生图类C′_(m,n)的简单性质

Hamilton临界图Cm,n是一个重要图类,当其中的某些参数、边的关联方式或边的数量等发生变化时,将产生一个新的有趣图类C′m,n（称为Cm,n的派生图类）,通过对图类C′m,n的Hamilton性的讨论,得出了图类C′m,n存在Hamilton圈的充要条件.     

对Hamilton图性质的一个改进

n阶图G称为Hamilton图是指G包含一个长为n的圈,Bollbás曾证明了在Hamilton图H中,若边数e(H)≥n24-n+59,则H必含长为(n-1)的圈或具有特殊结构的长为(n-2)的圈.我们认为条件e(H)≥n24-n+59可以进一步减弱,本文证明了在e(H)≥n24-n+15的条件下,结论同样成立.     

交叉超立方体网络的边泛圈性

作为超立方体Qn的变型，在点数和边数都相同的情况下，交叉超立方体CQn有比超立方体更好的性质．在已获证明的CQn包含所有长度(从4到2^n)的圈的基础上，进一步改进了这一结果，证明了CQn中每条边落在所有长度(从4到2^n)的圈中．     

循环群上有向Cayley图的Hamilton圈

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

立方形递归网络中的Hamilton圈

立方形递归网络是一类具有良好拓扑性质的互连网络模型.运用立方形递归网络结构的递归性,证明了立方形递归网络存在Hamilton圈,同时给出了立方形递归网络中构造Hamilton圈的方法.     

Z3等变近Hamiltonian系统的极限环分支

在Z3等变四次扰动下,利用Hopf分支理论的方法,证明Z3等变Hamiltonian系统可以扰动出6个小振幅极限环.     

一类平面Hamilton系统被高次扰动后极限环的分布规律

用极限环理论研究了一类平面三次Hamilton系统被高次扰动后极限环的分布情况。给出了这类系统的极限环分布规律。我们使用判定函数后发现;该系统在7次扰动下有13个极限环。     

有向Hamilton图的一个充分条件

研究了有向Ｈａｍｉｌｔｏｎ图的一个特殊结构形式，从而给出了有向Ｈａｍｉｌｔｏｎ图的一个充分条件。     

张量乘积图的HAMIL TONIAN分解(Ⅲ)

本文先讨论两个偶阶圈张量积的哈密顿分解问题,然后又讨论多个偶阶圈张量积的哈密顿分解问题。     

对偶图的H圈分解和相应的平图4着色

阐明了平图中的H圈与对偶图中的森林Fi及顶点4着色的依存关系,提出了一种基于H圈分解的任意平图的顶点4着色方法。介绍了20面体平图中的24个H圈及对偶图中的24个森林Fi及24种顶点4着色方案。讨论了平图及对偶图中的H圈Ci的个数,森林Fi的个数和顶点的4着色方案数。得到任意平图及其对偶图均能分解出H圈和森林Fi,任意平图及其对偶图均为可4着色的。得到了当平图为三角剖分图时,对偶图为多边形组合,H圈个数必大于其对偶图中的H圈的个数。平图为多边形组合时,其对偶图为三角剖分图,H圈的个数必小于对偶图中的H圈的个数。平图中森林Fi的个数或4着色方案数等于对偶图中的H圈的个数;对偶图中的森林Fi′的个数或4着色方案数等于平图中的H圈的个数。     

分数Hamilton圈与分数树形图

定义有向图的分数有向Hamilton圈和分数支撑树形图，讨论分数Hamilton圈、分数旅行售货员问题和分数支撑树形图基于线性规划的等价定义及多项式时间算法。     

一类具有Z2-等变性的5次平面Hamilton向量场的多极限环分叉

考虑了一类具有Z2-等变性的5次平面Hamilton向量场的多极限环分叉。利用平面动力系统分叉理论，发现系统在2组参数控制条件下分别存在22，23个极限环，并得到系统在2组控制条件下极限环的不同构型。这一研究结果对参数激励的一般机械振动系统相应的控制问题具有重要的理论指导意义。     

对偶图中的H圈与平图的4着色

阐明了对偶图中的H圈与平图的2棵对偶树的相互依存关系,阐述了平图的4着色与2棵对偶树之间的相互依存关系。平图的顶点4着色以及2棵对偶树的分解决定了对偶图中的H圈,对偶图中的H圈也决定了平图的顶点4着色及2棵对偶树的分解。平图H圈决定了对偶图的2棵对偶树的分解及顶点4着色,对偶图的2棵对偶树的分解及对偶图的顶点4着色决定了平图的H圈的分解。2棵对偶树的2着色等价于平图的顶点4着色,内区与外区的分界线恰好是H圈。提出了多面体平图的H圈的构造步骤和多面体平图的顶点4着色步骤。介绍了12面体平图中30个H圈的构造,对偶图中对偶树的分解、以及对偶树的4着色。解决了任意平图中的H圈的分解方法和计数方法,为解决任意平图中的生成树的构造和计数问题奠定了基础。