关于D_λ—圈和D_λ—路

本文得到了图的D_λ一圈和D_λ一路的一些充分条件。这些结果都是Hamilton图理论中一些结果的推广。     

关于Hamilton图的新的圈结构定理

设G是一个n阶图,若对于每一个k (3≤k≤n),图G都含有k-圈,则称图G为泛圈图.泛圈图是圈理论研究中的重要课题.研究得到了Hamilton圈上两个不相邻的点在圈上的距离是3的泛圈性结果.     

TT''''-free图的最长圈

本文提出了两类新的禁用子图T和T＇.一个图G称为TT＇-free图,若G中不含同构于T或T＇的导出子图,它是比无爪图更广的一个图类.G的一个圈C称为控制圈（简记为D-圈）,若E（G-C）=φ.本文证明了：顶点数不小于3的连通、局部连通TT＇-free图G最长圈为D-圈,且G是局部泛圈的.     

TT-′free图的最长圈

本文提出了两类新的禁用子图T和T′.一个图G称为TT-′free图,若G中不含同构于T或T′的导出子图,它是比无爪图更广的一个图类.G的一个圈C称为控制圈(简记为D-圈),若E(G-C)=Φ.本文证明了:顶点数不小于3的连通、局部连通TT-′free图G最长圈为D-圈,且G是局部泛圈的.     

一类无爪泛圈图

本文证明了如下结果:G 是 n(≥8)阶,2—连通无爪图,且对 G 的每一个生成子图 A、A~+,满足(a_1,a_2),则 G 为泛圈图(除圈外)。     

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

研究 NC≥ n-δ条件下 Cnm 点泛圈图的性质 ,得到 2连通 n(n≥ 6 )阶图 G.若 N C≥ n-δ,则 G是 Cn5 点泛圈图或 Kn/ 2 ,n/ 2 .改进了 Faudree等人的一些结果     

泛圈图的一个充分条件

本文证明了:如果G是n(≥9)阶2连通无爪图,且G的每个导出子图Z_1,满足当u,v∈V(G)d_(z_1)(u,v)=2时有|N(u)UN(v)|≥n-3,则G是泛圈图或圈.其中Z_1≌(K_2UK_1)VK_1.     

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

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

无爪图中子图的度和与Hamilton圈

定义了子图的度的概念,证明了如下结果：设图G是n阶2-连通无爪图,如果G中任意两个同构于心的不相邻子图日,也的度和d（H1）＋d（H2）≥n-2,则G有Hamilton圈．     

Dλ——圈的一个充分条件

设G是n阶K连通图 ,若存在t≤R ,且对G中任何t 1个相互独立的λ阶子图H0 ,H1,… ,Ht (记H =∪ti=0 Hi) ,有 ti=0 |N (H/Hi) |>t (n -λ) ,则G有Dλ—圈 .     

子图的度与 Dominating 圈

笔者利用子图的度给出了如下结果：对2-连通无爪图 G，若任意同构于 K2的不相邻子图 H1，H2，H3满足：d（H1）＋d（H2）＋d（H3）≥｜G｜-1，则 G 的任意最长圈是 Dominating 圈。     

Wolk定理的另证

用一种新方法证明了Wolk定理,即:每个具有对角线性质的有限连通简单图至少有一个中心点.     

双圈图剖分的下界

图G的剖分是指把图G割分成一些只含孤立点或孤立边的分支,它是有序整效对（x,y）,用符号D（G）表示。文章介绍了有关双圈图剖分的一些简单结果。     

关于(mg+m-1,mf-m+1)-图的(g,f)-因子

讨论(mg m-1,mf-m 1) 图的(g,f) 因子问题,推广了图的因子理论问题,改进了由刘桂真和李铮得到的一些结论,有助于进一步研究(mg m-1,mf-m 1) 图的(g,f) 因子问题.     

极大欧拉生成子图为Hamilton圈的图

对极大欧拉生成子图为Hamilton圈的图作了初步研究,得到了该类图的极大欧拉生成子图的边数问题,在一定条件下满足3/5—猜想,并给出了一个公开问题;同时也得到了该类图的最小度及最大度的上界.     

n—图半群

引入了 n-图半群和它的顶点的度的概念,建立了2-图半群、图半群、简单图以及图代数的联系.给出了图半群的 H (?)、独立集和团的概念以及它们存在的一些条件.     

无K_3图的Hamilton性

本文证明了:如果G是2连通图,且G不含同构于K_3,P_4~+,D的导出子图,则G是Hamilton图或奇数阶完全二部图.     

图中相互独立的4-圈和6-图

设k是一个正整数,G是一个顶点数为｜G｜=4k的图．若δ（G）≥2k＋4,则图G有一个生成子图包含k-3个4-圈和2个6-圈,使得这k-1个圈是相互独立的．     

边数q≥C2p-1-1的(p,q)图的泛圈性研究

泛圈图长期以来是图论中研究的重要课题之一,该文利用图的包装理论研究图的泛圈性,得到n阶(p,q)图G当边数q≥C2p-1-1时G为泛圈图的充要条件.     

边数q≥C_(p-1)~2-1的(p,q)图的泛圈性研究

泛圈图长期以来是图论中研究的重要课题之一,该文利用图的包装理论研究图的泛圈性,得到n阶(p,q)图G当边数q≥C2p-1-1时G为泛圈图的充要条件.