海南省高校科研资助项目（Hjkj200326）

记δ和α分别表示图G的最小度和独立数，1991年Faudree等人得到图G不相邻的任意2点x,y均有|N(x)∪N(y)|≥n-δ的Hamiltonian结果。1993年美国乔治亚州立大学的陈冠涛教授深化Fan条件并且得到满足1≤|N (x)∩N(y)|≤α-1的不相邻的任2点x，y均有max{d(x),d(y)}≥n/2的Hamiltonian结果。进一步改进Faudree等人的条件和综合陈冠涛教授的思路,研究满足1≤|N(x)∩N(y)|≤α-1的不相邻的任2点x,y均有|N(x)∪N(y)|≥     

经典的Holladay-Varga定理的极图的完全刻画

近半个世纪来 ,Ｈｏｌｌａｄａｙ -Ｖａｒｇａ定理 (即ｄ个环点的ｎ阶本原有向图的指数均≤ 2ｎ -ｄ - 1)一直是被广泛引用的著名结果 .而刻画一些极值指数的图一直是很受关注的课题 .本文完全刻画Ｈｏｌｌａｄａｙ -Ｖａｒｇａ定理最大极值的图———极图 .　　ｎ阶非负矩阵Ａ称为本原矩阵 ,如果存在某个自然数ｋ使Ａｋ>0 ,这样的自然数中的最小者称为Ａ的本原指数 ,记作γ(Ａ) .Ｄ为ｎ阶有向图 ,若存在自然数ｋ ,当自然数ｍ≥ｋ时 ,Ｄ的任意两点ｕ ,ｖ有一条长为ｍ的ｕ至ｖ的有向通道(通道允许经过一点多次 ) ,且存在两点之间没有长为ｋ -…     

图和补图的荫度猜想

点荫度是图论的重要概念之一,图的可平面性问题、有一个多世纪之悬案的四色猜想问题等也可从研究图的点荫度而寻找答案.这里得到一个结果"n阶图G,均有a(G)+a(Gc)≤1+[n/2]}这是一个仅解决一小部的猜想,作者彻底决解完.     

《中国科学》上“论Ore图的泛连通性”一文的简短证明

给出一种证明Ore图的泛连通性的较简洁证明。     

对2连通n阶图某此结果的改进

研究NC≥nδ条件下Cm^n点泛圈图的性质，得到2连通n(n≥）阶图G，若NC≥n-δ，则G是C5^n点泛圈图或Kn/2,n/2，改进Faudree等人的一些结果。     

本原矩阵指数集的三个重要结果的注记

对本原矩阵的三个结果进行重新刻划,发现可将两个定理长期简洁表述为一个定理,而且证明极为简单。     

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

记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=φ。     

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

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

著名的Fan型定理的推广

1984年，Fan给出了著名的Fan定理：若2连通n阶图G的距离是2的任意两点x、y均有max{d(x),d(y))≥n／2，则G是哈密尔顿图。本文证明深化Fan条件的结果：若2连通n阶图G的满足1≤|N(x)∩N(y)|≤α-1的任意两点x、y均有max{d（x)，d(y))≥n／2，则G是哈密尔顿图。而且本文给出的证明方法更简捷。     

哈密尔顿图与泛圈图的几个性质的探讨

让NC＝min｛U（x)∪N(y)||x,y∈V(G),xy不属于E（G|｝,R.J.Faudree等曾得到NC≥n-δ,则G是哈密尔顿图。本文进一步研究NC≥n-δ-1的哈密顿性，推广了文前人的结果。