2-连通无爪图的最长圈

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

生成子图与图的哈密顿性质

主要证明了以下结果；１．如果Ｇ是一个连通的无爪的非哈密顿图，则Ｇ至少有一条长为２δ＋的路。２．如果Ｇ是一个２连通的无爪图，且δ（ｐ－２）／３，则Ｇ是可迹的。３．Ｇ是一个２连通的无爪图，且不含生成子图Ｂ工Ｇ１，如果Ｇ的每个朵匀于Ｚ２的生成子图都满足ψ（α１，ｂ１）ˇψ（α１，ｂ２），则是Ｇ是泛圈图。     

2-连通无爪图的最长圈(英)

本文引入了图G的辐度ζ（G）的概念，讨论了2－连通无爪图的最长圈。设C（G）表示图G的最长圈，对于一个非Hamilton2－连通无爪图G，证明了：如果，则     

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

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

关于Faudree定理的一个注记

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

关于二部图的圈的几个结果

高图Ｇ－（Ｘ，Ｙ；Ｅ）是二部图，ｈ＝ｍｉｎ（／Ｘ／，／Ｙ／）且ｈ≥３，δ（Ｇ）≥２，则（１）图Ｇ的周长Ｃ（Ｇ）≥ｍｉｎ（２ＮＣ２，２Ｈ），（２）若Ｇ是连通的，／Ｘ／＝／Ｙ／＝ｎ≥，且ＮＣ２＝ｎ，则Ｇ是偶圈可扩张的图且是偶泛圈图。     

图中度和与基本独立集

设Ｇ是一个图，ｐ（Ｇ）和ｃ（Ｇ）分别表示Ｇ中最长路的阶和最长圈的阶。本文将证明如果Ｇ是连通图σ３（Ｇ）≥ｎ，那么或者Ｇ包含一条Ｈａｍｉｌｔｏｎ路或者ｃ（Ｇ）≥ｐ（Ｇ）－１。     

关于最长圈交Crotschel猜想的证明

讨论了最长路的交及性质,证明了Ｇｒｏｔｓｃｈｅｌ猜想：Ｃ１和Ｃ２是ｋ－连通图Ｇ的两个最长圈,则│Ｖ（Ｃ１）∩Ｖ（Ｃ２）│≥ｋ,且公共点Ｖ（Ｃ１）∩Ｖ（Ｃ２）形成Ｇ的一个顶点割。     

Ore－型子图对图的Hamilton性的影响

设Ｇ＝（Ｖ，Ｅ）为ｎ阶２－连通的１－坚韧图。将Ｇ的节点分类：ｇ＝｛ｖ∈Ｖ｜ｄＧ（ｖ）≥ｎ／２｝而Ｈ＝（Ｇ＼ｇ）。如果Ｈ满足Ｏｒｅ－条件：ｘ，ｙ∈Ｖ（Ｈ），（ｘ，ｙ）∈Ｅ（Ｈ）ｄＨ（ｘ）＋ｄＨ（ｙ）≥｜Ｖ（Ｈ）｜，则有：（ｉ）Ｇ是Ｈａｍｉｌｔｏｎ的；（ｉｉ）若Ｇ不是偶图，则Ｇ至多丢失长为ｎ－１的圈．     

无爪图周长的一个下界

本文主要证明了下面两个结论：（一）设Ｇ是３－连通无爪图，若存在顶点ｘ∈ｖ（Ｇ）使，则Ｇ是Ｈ－图。（二）设Ｃ是ｎ阶尽连通无爪图（ｋ≥２），则ｃ的周长ｃ（Ｇ）≥。     

4连通无爪图的最长圈

设Ｇ为ｎ阶４连通远爪图，δ＝ｍｉｎ（ｄ（ｘ）／ｘ∈Ｖ（Ｇ）），则当ｎ≤６δ－１１时Ｇ为Ｈ图，当ｎ≥６δ－１０时，ｃ（Ｇ）≥５δ－７。     

图的圈长分布和圈长分布唯一的图

阶为ｎ的图Ｇ的圈长分布是指序列（ｃ１，ｃ２，…，ｃｎ），其中ｃｉ是Ｇ中长为ｉ的圈数．若不存在，使Ｇ’与Ｇ有相同的圈长分布，则称图Ｇ是圈长分布唯一图．本文确定了Ｋｎ－Ａ（｜Ａ｜＝ｊ，ｎ≥｜Ａ｜＋３）的最小、最大的４圈和５圈数．证明了当ｎ≥９时，Ｋｎ－Ａ（｜Ａ｜＝４）以及当ｎ≥１４时，Ｋｎ－Ａ（｜Ａ｜＝５）都是圈长分布唯一图．     

关于图的圈覆盖

Ａ．Ｉｔａｌ和Ｍ．Ｒｏｄｅｈ给出了两个关于图的圈覆盖的猜想：（ｉ）任意２－边连通图Ｇ＝（Ｖ，Ｅ）有困覆盖Ｃ，使ｌ（Ｃ）≤｜Ｅ｜＋｜Ｖ｜－１；（ｎ）任意２－边连通图有困覆盖，使图的每条边至多被覆盖两次．本文证明了猜想对平面图和２－边连通没有３－边割的图成立，并给出了一与两猜想等价的条件．同时也对著名的２－圈覆盖猜想作了讨论．     

无爪图过特殊子图的路

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

领域并与点泛圈偶图

设Ｇ是连通偶图，（Ｘ１，Ｘ２）是其顶点的二分类，│Ｘ１│＝│Ｘ２│＝ｎ，δ（Ｇ）≥ｔ≥３。证明了若任意ｕ，ｖ∈Ｘｉ→│Ｎ（ｕ）∪Ｎ（ｖ）│≥ｎ－〔ｔ－１／２〕，ｉ＝１，２，则Ｇ是点泛圈图。     

D—闭迹存在的一个充分条件

所获主要结果是：设Ｇ是ｎ≥３阶几乎无桥的简单连通图，Ｇ≌Ｋ１，ｎ－１，若对Ｇ中任何互不相交的三条边ｅ１，ｅ２及ｅ３有ｄ（ｅ１）＋ｄ（ｅ２）＋ｄ（ｅ３）≥２ｎ＋１则Ｇ有一个Ｄ－闭迹，从而Ｌ（Ｇ）是哈密顿图，此结果推广了Ｂｅｎｈｏｃｉｎｅ Ａ等人的结果。     

图中含Dλ—圈的一个充分条件

设图Ｇ是一个ｎ阶简单图，Ｇ中的一个圈Ｃ称为Ｄλ一圈，如果Ｇ／Ｖ（Ｃ）的每个连能分支的阶都小于λ。当Ｇ是３－连通图，且有ＮＣλ（Ｇ）≥ｎ＋４／２－２λ时，Ｇ含有Ｄλ－圈或Ｇ是Ｐｅｔｅｒｓｅｎ图。     

最长路原理与图中的路和图

设Ｐ＝ｖ０ｖ１…ｖｋ（其中ｖｋ＝ｙ为图Ｇ中一条最长ｙ－路，即以ｙ为络点的路中最长者，那私Ｎ（ｖ０）包函于Ｖ（Ｐ），且对ｖｊ∷Ｎ（ｖ０），ｖｊ－１ｖｊ－２…ｖ０ｖｖｊ＋１…ｖｋ也是最长ｙ－路，利用该简单原理证明：对于２－连通非Ｈａｍｉｌｔｏｎ图Ｇ的任一顶点ｙ，存在某最长ｙ－路Ｐ（ｘ，ｙ）使ｄ（ｘ）较大。据此直接推出关于周长的范更华定理等重要结果。     

强哈密尔顿的一个结果

本文中我们获得泛连通图的一个结果。设Ｇ是ｎ阶简单图，若　≥ （ｎ＋１）／２，则Ｇ是泛连通图或Ｇ＝Ｋ（ｎ－１）／２　　Ｋ（ｎ＋１）／２。此结果比１９７７年Ｊ· Ｗｉｌｌｉａｍｓｏｎ 得到的结果好。     

几类乘积图的圈覆盖

文献［１］提出猜想：每个２─连通ｎ阶简单图都有一个圈覆盖Ｃ，使得｜ｃ｜≤（２ｎ－１）／３。此猜想至今尚未完全证实。本文对路、圈、完全图的若干笛卡尔乘积图和张量乘积图证实了猜想是正确的。