关于哈密顿图的一点注记

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

用矩阵判断哈密顿图的一个充要条件

给出了一个从图的邻接矩阵来判断有限无向连通图是否是哈密顿图的充分必要条件     

平面连通图为哈密顿图的一个充要条件

本文利用对偶的概念，给出了平面连通图为哈密顿图的一个充要条件。 定理 平面连通图G（V≥3）为哈密顿图的充要条件是存在G的对偶图G＊＝（V＊，X＊）满足： （１） Ｖ＊ ＝Ｖ１＊：Ｖ２８，Ｖ１＊∩Ｖ２＊＝，Ｖ１＊≠，V２＊≠ （２）Ｖ１＊和Ｖ２＊的诱导子图＜Ｖ１＊＞和（Ｖ２＊）均是树。     

有向哈密顿回路问题的一个充分条件及其多项式验证算法

利用自动机理论研究有向哈密顿回路问题，提出一个多项式复杂度的算法验证有向哈密顿回路问题的一个充分条件.更具体地说，将有向图建模为一个自动机，并在自动机的基础上形式化了哈密顿图的相关概念，然后提出了一个多项式复杂度的算法，检验一个自动机标记的语言的子集是否满足真子集的一个充分条件.在该算法的基础上，提出了一个多项式复杂度的算法检验哈密顿图的一个充分条件并找出相应的哈密顿回路.特别地，给出了一个判断有向图是否是哈密顿图的充分条件和一个判断有向图中的一条回路是否是哈密顿回路的充分条件.     

竞赛图中的有向哈密顿路

对于竞赛图中必有有向哈密顿路这一命题,在分析已有证明的基础上,给出了一种新的证明。     

完全扩容图的哈密顿性

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

完全扩容图的点圈扩张性

一个连通的、N2-局部连通的无爪图是哈密顿图的一个充分条件,而新图类完全扩容图是无爪图.讨论了连通的、N2-局部连通图的完全扩容图的哈密顿性,利用归纳法证明了连通的、N2-局部连通且最小度至少是3的图的完全扩容图是哈密顿图.     

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

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

k-因子的哈密顿性质

借助Bauer定理给出了一个猜想的简短证明：如果图G含有k-因子且是2-连通的,并满足σ２（Ｇ）≥ｎ－ｋ,那么图G是哈密顿的.     

ε≥（γ—1／2）—1的简单图的哈密顿分类

研究了γ阶（γ，γ－ｋ）图和Ｃｙ的包装问题，对边数ε≥γ－１／２）－１的简单图进行了哈密顿分类，得到了全部的非哈密顿图，由此推广了Ｏｒｅ和Ｂｏｎｄｙ关于此类问题的结果。     

交换环的二部本质图

交换环R的本质图EG(R)是一个无向简单图,它以Z(R)\{0}为顶点集,两个不同的顶点x、y之间有一条边相连当且仅当ann(xy)是R的一个本质理想.给出了模n剩余类环Zn的零因子图与本质图相等的充分必要条件.在此基础上,证明了交换环的二部本质图必是完全二部图,并对相应的环进行了同构分类.     

基于动态贝耶斯规划图的状态安全报警关联

提出状态报警关联的概念以及基于动态贝耶斯规划图的报警关联算法。动态贝耶斯规划图在规划图的基础上结合了动态贝耶斯网络推理,显式地表示系统状态以及状态和攻击动作之间的相互影响。算法用贝耶斯推理处理不确定信息,量化地评估系统安全状态,并且有效地消除误报。     

再论图Pn^3的优美性

给出图Pn3的另一种优美标号,证明其图是优美图且是交错图.另外指出文献[1]中的一个错误和给出了相应正确的结果,同时证明了严谦泰,张忠辅给出的标号以及我们改正的标号都是交错的.     

非连通图(P_1∨P_m)∪C_(4n)∪P_2的优美性

讨论非连通图(P1∨Pm)∪C4n∪P2的优美性.证明如下结论:设m、n为任意正整数,当m≥2,1≤n≤2m-2时,非连通图(P1∨Pm)∪C4n∪P2是优美图,其中Pn是n个顶点的路,G1∨G2是图G1与G2的联图,C4n是4n个顶点的圈.     

Hamilton图的代数刻划

运用矩阵方法,给出了连通图是Ｈａｍｉｌｔｏｎ图的一个代数刻划     

控制圆点临界图的若干性质

对于图G,如果收缩任意一条边,它的控制数下降,则称图G是圆点临界图.如果粘贴图G中任意两个顶点,它的控制数下降,则称图G是全圆点临界图.证明了对于k-正则图,当k为奇数时不存在2-全圆点临界图;当k为偶数时当且仅当此图为k+2阶图时其为2-全圆点临界图.还对是否存在不含临界点的k-全圆点临界图(k≥4)进行了研究,并得出结论:存在不含临界点的4-全圆点临界图和5-全圆点临界图.     

图St(m)∪Kp,q的k优美性及算术性

对于正整数m,p,q,k∈N⁺(N⁺为正整数集合),给出一类非连通图St(m)∪K_p,q, 论证了当k>1, 且min{p,q}≥2时, 该图是k优美图; 当k>(q-1)d+1(d>1, d∈N⁺)时, 图St(m)∪K_p ,q是(k,d)算术图.     

毛毛虫的性质

给出了毛毛虫的优美标号、平衡标号、κ－优美标号，从而证明了所有的毛毛虫都是优美图、平衡二分图、κ－优美图、序列图和调和图。     

pq阶6度半传递图

图X称为半传递图,如果X的自同构群Aut(X)传递地作用在顶点集和边集上,但不传递地作用在它的弧集上.该文主要研究了半传递图,证明了当3q︱p-1时,pq阶6度半传递图在同构意义下一定是某个Cayley图,从而给出了这类图的完全分拎.