论循环图

本文首先推导了具有n个顶点K度循环图的个数的上界;然后论述了n≤6的正则图都是循环图,而n>6的正则图不一定是循环图,并且找到了顶点数与边数最少的正则非循环图及顶点数、边数最少的连通正则非循环图;最后给出了循环图的必充件。     

Berge关于四度正则图猜想的几种特殊情况

本文论证四度正则哈密顿图必含有三度正则子图,从而对于哈密顿图,特别是对阶数p不大于8(5≤p≤8)的图及5≤p≤12的2—连通图,Berge猜想为真。     

弱哈密顿连通图关于Wiener指数，Harary指数，hyper-Wiener指数的充分条件

对于一个平衡二部图,如果任意两个不同部分的顶点可以由一条哈密顿路连接,那么该平衡二部图称为弱哈密顿连通图。在给出连通的平衡二部图的拓扑指数条件的基础上,利用Wiener指数、Harary指数和hyper-Wiener指数分别给出了平衡二部图是弱哈密顿连通的充分条件。     

奇数度循环图的分解

研究了奇数度循环图，指出：若连通循环图可分解为ｒ个哈密尔顿回（边不相交），则连通循环图可分解为ｒ个哈密尔顿回与条互不相交的边．     

均匀拟阵三阶圈图的哈密顿性

研究了均匀拟阵Um,n三阶圈图在某些条件下的哈密顿性,证明了当m+2≤n≤2m-1时,U m,n的三阶圈图是哈密顿连通的并且是一致哈密顿的;当n=2m时,U m,2m的三阶圈图是哈密顿连通的,其中m,n∈Z+,m≥3.     

Wiener指数,Hyper-Wiener指数,Harary指数与图哈密顿性

本文利用Wiener指数、hyper-Wiener指数、Harary指数,分别给出了具有最小度条件的连通图是哈密顿-连通的以及从任一点出发都是可迹的充分条件。     

完全扩容图的哈密顿性

目的研究完全扩容图的哈密顿性.方法利用了反证法.结果与结论连通的,N2-局部连通且最小度是3的图的完全扩容图是哈密顿图。     

判断k-可序哈密顿-连通图的新条件

具有n个顶点的图G(n≥3)是k-可序哈密顿-连通的(k是整数,且2≤k≤n),如果对于G中每一个具有k个不同顶点的可序集合S={v1v2,…,vk},都存在G中的哈密顿路P包含S且不改变其中元素的次序.本文证明了:对于具有n个顶点的图G,u、v是G中任意两个不相邻的顶点,且d(u)+d(v)≥n+1.如果G是「k+1/2﹁-连通的k-可序图,k是整数且2≤k≤n/12,则G是k-可序哈密顿-连通图.     

关于图的连通量及Hamiltom图的注记

图G和线图L(G)的坚韧度、连通度是描述图G的连通量的．这些量与独立数和哈密顿图都有一定的关系,这里给出了一些性质揭示了这些关系．     

充液航天器姿态稳定分析的Casimir方法

充液航天器中的液体燃料晃动将可能导致航天器姿态不稳定性现象的发生．本文采用哈密顿动力学方法研究了半充液航天器姿态运动的稳定性问题．首先将晃动液体等效为弹簧质量块力学模型,建立了液体晃动与航天器姿态多体耦合动力学系统的哈密顿方程,并进一步推导了与耦合动力学系统相关的Casimir函数;借助于Casimir函数并采用李亚普诺夫稳定性理论推导出耦合系统的稳定性和非稳定性条件,最后给出了数值仿真结果及相关结论．     

哈密顿图

<正> 本文讨论哈密顿图的充分条件,设G=(▽,E)为无环的简单图,对于独立集S(?)▽,N(S)表示与S至少一点相邻的点的集合,d(S)表示N(S)的点数,即d(S)=|N(S)|,特别地,d(a)=|N(a)|。 1986年Fraisse得到如下的结果: 定理1 设G=(▽,E)为n阶k连通图。若存在s(1≤s≤k),使对于任何基数为s的独立集S有d(S)>s/(1+s)(n—1),则G为哈密顿图。     

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

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

一些可靠通讯网络的构造

本文首先得到了循环图的原子部分仍为连通循环图的结果,同时还得到了连通循环图的连通度的一些性质。然后应用这些结果与循环图的理论,得到了5,7,8,9度连通循环图的连通度等于其度数的充要条件,从而可构造出5,7,8,9度可靠通讯网络。     

有关图的哈密顿性的序列

利用邻域交的概念，应用插点的方法，给出了一类与图的哈密顿性有关的序列，推广了关于哈密顿图、哈密顿连通图、以及图的支配路和图的一些已知的定理．     

奇数度循环图的性质

本文得到了奇数度循环图是连通图的充要条件及C_n×k_2(krn/2)为循环图的充要条件,证明了三度连通循环图C_n同构于C_n<1,n/2>或C_n<2,n/2>。这一结果颇有意义。     

循环图的代数连通度的下界

循环图是一类重要的网络拓扑图.图的拉普拉斯矩阵谱,特别是图的代数连通度,在与网络相关的广泛领域(包括与网络有关的动力问题)中发挥重要作用.本文中,利用循环图的特征值理论,研究了循环图的代数连通度的下界问题,得到了代数连通度的两个下界.     

哈密顿图的一个等价条件

图G是否为哈密顿图,是早在1859年哈密顿(Hamilton)提出来的有谓“周游世界问题”,虽然已知道几个必要的或充分的条件,但至今人们还没有找到一个简明的条件来作为一个图成为哈密顿图的必要且充分的条件([1]),换句话,即没有找到哈密顿图的简明的特征。本文探讨性地将[2]中提到的基本树变换作为工具,对哈密顿图进行了研究,得到了哈密顿图的一个等价条件:G的任一个生成树T,在若干次基本树变换下成为G的一个准生成圈。遗憾的是这个等价条件不能认为是哈密顿图的一个简明的特征。     

有向循环图的强连通度的性质

本文首先证明了连通有向循环图的k原子部分仍为连通有向循环图,并给出了有关连通有向循环图的强连通度的另一些性质。然后利用这些性质得到了基础图是简单图的连通有向循环图的强连通度的下界。     

线图上泛圈性的两个独立点的度和条件

设G是阶数为n 51的简单连通图,满足周长g(G)4,且2δ(G)(2n-9)/5。若G是哈密顿图,则其线图L(G)是泛圈图。     

非连通图C_(4m)∪C_(8m)∪G_(k+a)的优美标号

讨论了非连通图C_(4m)∪C_(8m)∪G_(k+a)的优美性,给出了非连通图C_(4m)∪C_(8m)∪G_(k+a)是优美图的4个充分条件。