涉及距离的哈密顿连通图

证明了下面的结论：设Ｇ是ｎ阶３－连通图，如果对任意满足ｄｉｓｔ（ｕ，υ）＝２的顶点｛ｕ，υ）（Ｇ），有ｍａｘ｛ｄ（ｕ），ｄ（υ）｝＋｜Ｎ（ｕ）∪Ｎ（υ）｜≥ｎ＋１，则Ｇ是哈密顿连通的．     

特定的竞赛图是哈密顿图

证明了命题“竞赛图D=(V,E),顶点的个数|V|=n为奇数,对Vv∈V,d^ (v)=d^-(v)=n-1/2竞赛图是哈密顿图。”     

2和3连通图中的禁止子图与哈密顿性质

证明了如下结果：（１）若Ｇ是２－连通的（Ｋ１，３，Ｐ５，Ｂ）－自由图，或２－连通的（Ｋ１，３，Ｚ２，Ｐ５）－自由图，则Ｇ是哈密顿图，（２）若Ｇ是３－连通的（Ｋ１，３，Ｚ１）－自由图，或３－连通的（Ｋ１，３，Ｚ２，Ｐ５）自由图，或３－连通的（Ｋ１，３，Ｐ５，Ｂ）－自由图，则Ｇ是哈密顿连通的。     

哈密顿图

<正> 本文讨论哈密顿图的充分条件,设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为哈密顿图。     

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

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

完全扩容图的哈密顿性

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

关于p阶临界h边连通图的一个注记

文［１－４］分别给出了ｐ阶临界２边连通图ｐ阶临界３边连通图以及ｐ阶临界ｈ（≥４）边连通图的最大边数及其结构。本文相应给出了ｐ阶临界ｈ（≥３）边连通图最大边数更为简捷的结果。可应用于改进和提高通讯网络的可靠性     

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

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

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

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

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

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

一类Hamilton图

若P[u,v]是2连通无爪图G的最长路,设dp(xβ,xα)=︱P[xβ,xα]︱-1(xβ相似文献   

无向色图的Hamilton性

本文应用群论方法，证明了有限交换群的连通无向色图Ｇ（Ｆ，Ｓ）是Ｈａｍｉｌｔｏｎ图。并由此得到：（ｉ）Ｂｏｏｓｃｈ—Ｔｉｎｄｅｌｌ猜想的另一证明；（ｉｉ）有限交换群Ｆ具有对称色集Ｓ的连通色图Ｄ（Ｆ，Ｓ）是有向Ｈａｍｉｌｔｏｎ图。     

关于二部图圈的一个注记

设G=（X,Y;E）是连通二部图,│X│= │Y│=n,则（1）NC2=n≥4,则G是点泛圈偶图。（2）NC2≥n-1≥4,且6≥2,则G含有Hamilton圈,或者G的任何一点都含在G中长为2n-2的圈中,且这个圈为G的控制圈。     

树的3—路图的Hamiltonian性

一个图G的k-路图P_k(G)是指以G的长为(K-1)的路为点集.在P_K(G)中两个点邻接当且仅当其并是G的长为k的路或长为k的圈.本文解决了H.J.Broersma和C.Hoede提出的两个关于3-路图的猜想:①若树T满足Δ(T)≥4,则其3-路图P_3(T)是非Hamiltonian的.②若G是单圈图,且Δ(G)≥5,则其3-路图P_3(G)是非Hamiltonian的。     

平图的四着色与对偶图的H圈

阐明了平图中的H圈与对偶图顶点四着色的依存关系.提出了平图的顶点四着色和对偶图顶点四着色的具体步骤.介绍了多面体平图的H圈分解与对偶图顶点四着色,以及对偶图的H圈分解与平图的顶点四着色.讨论了平图及对偶图的H圈的个数,森林Fi的个数及顶点四着色方案数.     

Hamilton图的一个注记

本文的主要结果是：设G是D－圈图,若存在某个t≤δ,使得对任何t＋1个点的独立集,X＝｛x0,x1,…,xz）,有,则G是Hamilton图。     

关于跳跃图的注记

证明若G是连通图,则J(G)≌G当且仅当G是G或Cor(K3)．通过引进边度概念,讨论连通图G的跳跃图J(C)是Hamilton图的一些充分条件．     

k-连通图的谱半径的界

利用移接变形的方法给出了k-连通图的谱半径的变化规律,同时也给出了谱半径达到最大和最小的极图.