（k＋1）——连通无爪图的Hamilton——连通性

一个图若不含与Ｋ１．３同构的导出子图,则称它为无爪图,本文利用Ｔ－插点方法,得到（ｋ＋１）－连通无爪图是Ｈａｍｉｌｔｏｎ－连通的两个充分条件,（１）设Ｇ是（ｋ＋１）－连通无爪图（ｋ≥２）,若对每个Ｘ∈Ｉｋ＋１（Ｇ）有ｓ２（Ｘ）〉１,则是Ｇ是Ｈａｍｉｌｔｏｎ－连通图,（２）设Ｇ是（ｋ＋１）－连通无爪图（ｋ≥２）,若对每个Ｘ∈Ｉｋ＋１（Ｇ）,有∑ｘ∈ｘｄ（ｘ）≥ｎ（ｘ）－ｋ＋１,则Ｇ是Ｈａｍｉｌｔｏｎ     

2—连通无爪图的最长圈

本文引入了图Ｇ的幅度ζ（Ｇ）的概念，讨论了２－连通无爪图的最长圈。设ｃ（Ｇ）图Ｇ的最长圈，对于一个非Ｈａｍｉｔｏｎ２－连通无爪图Ｇ，证明了，如果ζ（Ｇ）〈１／２λ（Ｇ），则ｃ（Ｇ）≥２／３ｐ＋１＋２。     

关于无爪图中（u,v）—5路存在性的两个定理

证明了下列结果：（１）设Ｇ是３连通无爪图,│Ｖ（Ｇ）│≥６且Ｇ的每个导出图Ａ都满足φ（ａ１,ａ２）那么对任意ｕ,ｖ∈Ｖ（Ｇ）,若２≤ｄ（ｕ,ｖ）≤５,则对满足ｄ（ｕ,ｖ）≤ｋ≤５的整数ｋ,Ｇ中存在（ｕ,ｖ）－ｋ路（２）设Ｇ是３连通无爪图,│Ｖ（Ｇ）│≥６,且Ｇ的每个导出子图Ａ都满足φ（ａ１,ａ２）而Ｐ＝ｖ１,ｖ２,．．．ｖ５（ｖ１＝ｕ,ｖ５＝ｖ）是Ｇ的（ｕ,ｖ）－４路Ｇ（Ｖ（Ｐ）＝Ｋ│ｖ（ｐ）│则     

关于Faudree定理的一个注记

假定Ｇ是顶点数的ｎ的２－连通图，Ｇ中顶点数为４且包含爪Ｋ１．３的子图称为爪型子图。本文证明了对Ｇ的任一爪型图Ｆ，任何ｕ，ｖ属于Ｖ（Ｆ），由距离ｄ（ｕ，ｖ）＝２＝│Ｎ（ｕ）ＵＮ（ｖ）│≥２ｎ－１／３，则Ｇ是哈密顿图。     

无爪图过特殊子图的路

设Ｇ是ｋ－连通无爪图，Ｓ是Ｇ的子图，Ｇ中过Ｓ所有顶点的路称为Ｓ－路，证明了：若ａ３（Ｓ）≤ｋ＋１，则Ｇ含Ｓ－路，这里ａ３（Ｓ）为Ｓ的在Ｇ中两两离至少为３的顶点的最大数目，推广了如下结论：若ａ（Ｇ＾２）≥ｋ＋１，则Ｇ是可迹的，这里Ｇ＾２为Ｇ的平方图。     

2-连通正则图中最长ab-路

在 Ｈ．Ａ．Ｊｕｎｇ定理的基础上，讨论Ｔ ２－连通正则图中最长 ａｂ－路 Ｐａｂ的路长。设Ｇ是ｎ阶ｋ正则具有二分类（Ｖ１，Ｖ２）的偶图，对任意ａ，ｂ∈Ｖ（Ｇ）．ａ≠ｂ， 若有或 ａ． ｂ ∈ Ｖ２则称Ｇ有Ｈａｍｉｌｔｏｎ性质。一个非偶图若是Ｈａｍｉｌｔｏｎ连通的，则称为具有Ｈａｍｉｌｔｏｎ性质。限制｛ａ，ｂ｝不是Ｇ的割集，具有上述性质的Ｇ称为有弱Ｈａｍｉｌｔｏｎ性质。作者得到如下定理：令Ｇ是２－连通ｋ正则的图，且｜Ｇ｜≤３ｋ－２（ｋ≥９）．则Ｇ有弱Ｈａｍｉｌｔｏｎ性质。     

爪与圈可扩性

图Ｇ中一个与Ｋ１，３同构的导出子图叫做Ｇ的一个爪，爪中的３度顶点叫它的爪心。用ｒ（ｖ）表示图Ｇ中所有以顶点ｖ为爪心的不同爪的数目。证明了阶数≥３的连通、局部连通图Ｇ，如果Ｇ的爪心集合Ａ是点独立集，且Ａ↓ｖ∈Ａ，ｒ（ｖ）≤ｄ（ｖ）－３，则Ｇ是完全圈可扩的。     

2-连通无爪图的最长圈

讨论了２－连通无爪图中的最长圈,得到了：当Ｇ是一个非Ｈａｍｉｌｔｏｎ的２－连通的无爪图,且ξ（Ｇ）≥１２λ（Ｇ）时,则ｃ（Ｇ）≥２ξ（Ｇ）＋４．     

Duffus等人的结果的一个推广

证明了下述结果：设Ｆ是度序列为（１，１，１，３，３，３）的简单图，Ｆ中度为１的点记为ａ１，ａ２和ａ３；Ｇ为连通无爪图．若Ｇ的每一个与Ｆ同构的导出子图均满足性质（ａ１，ａ２）和（ａ１，ａ３），或（ａ１，ａ２）和（ａ２，ａ３），或（ａ１，ａ３）和（ａ２，ａ３），则Ｇ有哈密顿路．     

一个Hamilton图的邻域交条件

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

3－W_n图的优美性

证明了在齿轮图ｎ个齿的顶端各加上三条长度为１的边所得的图是优美的，从而对齿轮图的优美性作了推广．     

关于Km，n并图的优美性

对于自然数k，m，n，本文给出一类非连通图↑k∪↓i=1Kmi.ni；通过构造标号函数的方法，证明了当max{mi，ni}≥3，min{mi，ni}≥2(i=1，2，…，k)时这类图既是优美图，也是交错图；从而给出构造一类任意个图的并图是优美图的一种方法，拓宽了优美图及其应用的道路。     

图U∧C_(4,m_i)from i=1 to n的优美性

优美图是图论中的一个重要分支,至今对非连通优美性的研究并不多,特别是对n个图的并图的优美性研究就更少.本文证明了一类任意n个二分图∧C4,m的并图4,1inmiC=U∧是优美图,且是交错图.     

再论图Pn^3的优美性

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

任意n个完备二分图的并图的优美性

优美图是图论中的一个重要分支,至今对非连通优美性的研究并不多,特别是对n个图的并图的优美性研究就更少.本文证明了任意n个完备二分图的并图是优美图,且是交错图.     

一类串图的优美性

给出了一些图的优美标号,特别给出了串图ωm1,m2,mn,mn＋1当m1,m2,…,mn≡0（mod4）,mn＋1≡3（mod4）的优美标号,以及串图ωm1,m2,,m2n当mi≡2（mod4）（i=1,2,…,2n）,m2k-1＜m2k,（k=1,2,…,n）时的优美标号.     

图∪ from i=1 to n(F_(mi,4))的优美性

给出图∪ni=1Fmi,4 的一类非连通图 ,并证明这类图是优美图 ,且也是交错图 .     

Hamilton图的代数刻划

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

关于图n∪i=1(～P)4和n∪i=1(～P)8的优美性

棱柱图(～P)n是由2个回路v1,v2,v3,…,vn和u1,u2,u3,…,un,加上边uivi后所组成的图形.图n∪i=1(～P)4是n个(～P)4的不交并图,图n∪i=1(～P)8是n个(～P)8的不交并图,证明了2类非连通图n∪i(～P)4和n∪i=1(～P)8是优美图且是交错图.     

关于图∪（i=1）n4和∪（i=1）n8的优美性

棱柱图n是由2个回路v1,v2,v3,…,v n和u1,u2,u3,…,un,加上边uivi后所组成的图形.图∪ni=14是n个4的不交并图,图∪n i=18是n个8的不交并图,证明了2类非连通图∪n i=14和∪n i=18是优美图且是交错图.