泛连通图的Faudree-Schelp定理和哈密尔顿连通图的Ore定理的注记

In this note more short proofs are given for Faudree-Schelp theorem and Ore theorem.     

数理科学与化学——哈密尔顿连通图和邻域并条件(Ⅰ)

记G=(V,E)是简单图,δ表示图G的最小度,NC=min{|N(x)∪N(y)|:x,y∈V(G),xy(?)E(G)},NC_2=min{|N(x)∪N(y)|:x,y∈V(G),d(x,y)=2}。1989年Faudree等证明了:若3连通n阶图G,NC≥(2n+1)/3,则G是哈密尔顿连通图。据此进一步研究NC_2≥(2n+1)/3,而且研究到2连通图,得到下面结果:若2连通n阶图G,NC_2≥(2n+1)/3,则G是哈密尔顿连通图或G=φ。     

海南在结构图论、组合矩阵论和极值集合论的世界核心领域的贡献

本文概论结构图论、组合矩阵论和极值集论国际前沿的若干核心课题工作,着重点暂且在结构图论。     

泛连通图和邻域并条件

刻划2连通图在条件NC≥n-δ+1下的Pⁿ_m泛连通图性. 得到结果： 2连通n阶图G, 若NC≥n-δ+1, 则G是Pⁿ₆泛连通 图或G₂: (K_s+K_h).     

更好的新的充分条件和hamiltonian

引入新的充分条件，即n阶图G的长为2的任两点u和v及与它们均不相邻的任一点w,|N(u)∪N(v)| d(w)≥n，并研究得到其hamiltonian结果为，若2连通n阶图G的距离是2的任意点u、v及与这两点均不相邻的任一点w,|N(u)∪N(v)| d(w)≥n，则G是Hamiltonian图。该文也得到另一个充分条件NC2的进一步的Hamiltonian结果。     

强Faudree-Schelp定理

提出和证明了强 Faudree-Schelp定理 ,且本文中对强 Faudree-Schelp定理的证明比 Faudree,Schelp和 Cai对 Faudree-Schelp定理的证明简洁 .     

Ore型和邻域并条件定理的一个注记

设NC=min{|N(x)UN(y)|;x,y∈V(G),xy∈E(G)}。1990年美国乔治亚州立大学的陈冠涛教授给出一个哈密尔顿图的充分条件：若2连通n阶图G的不相邻的任意两点x、y均有2|N(x)UN(y)| d(x) d(y)≥2n-1,则G是哈密尔顿图。这是一个统一Ore条件和邻域并条件的新条件,此处给出了此定理的一个简单证明。     

Hamilton连通性和邻域并条件

设G＝（V，E）为简单图，δ为图G的最小度，1987年Faudree等人给出NC＝min{|N(x)∪N(y)‖x,y∈V(G),xy∈N(G)}，有关文献曾研究3连通的H连通图，本文进一步得到：若G是n阶2连通图，且NC≥n-δ，则G除几个图外均是H连通图，从而，完成了邻并条件的H连通图问题。