无爪图的Hamilton性

本文证明了如果G是2连通无爪图,G的每个导出子图A都满足(?)(a_1,a_2),且C中不含同构于D的导出子图,则G是Hamilton图.     

一类泛连通的无爪图

本文证明了:如果G是3连通的无爪图且G的每个导出子图A,A~(?)都满足ψ(a_1,a_2)则G是泛连通图(除了当u,v∈V(G),d(u,v)=1时,G中可能不存在(u,v)—k路,k∈(2,3,4)以外)     

一类泛圈图

本文证明了如果G是2连通无爪图,G不是圈,n=|v(G)|>q,G的每个导出子图A都满足φ(a_1,a_2),且G中不存在W′作为其导出子图,则G是泛圈图。     

一类无爪图的Hamilton圈

设ｖ是图Ｇ＝（Ｖ，Ｅ）的顶点，若存在顶点ｕ∈Ｖ－｛ｖ｝，使子图Ｇ［Ｎ（ｖ）∪｛ｕ｝中任意一对顶点的距离不超过３，则称ｖ是Ｇ的弱局部连通顶，点。设Ｇ是非平凡的连通无爪图，且它的任一顶点割均钫含一个弱局部连通顶点，则Ｇ包含Ｈａｍｉｌｔｏｎ圈。     

无爪图的泛连通性

证明了如果G是3连通无爪图,且G的每个导出子图A、子图T都满足φ（α、α2）,则G是泛连通图（当u、v∈V（G）,d(u,v)=1时;G中可能不存在（u,v）-k路,k=2,3,4除外）。     

泛圈图的一个充分条件

本文证明了:如果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.     

无爪图的泛连通性

证明了如果G是 3连通无爪图 ,且G的每个导出子图A、子图T都满足(a1,a2 ) ,则G是泛连通图 (当u、v∈V(G) ,d (u ,v) =1时 ;G中可能不存在 (u ,v) -k路 ,k =2 ,3,4除外 )。     

一类无爪泛圈图

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

一类Hamilton图

若P[u,v]是2连通无爪图G的最长路,设dp(xβ,xα)=︱P[xβ,xα]︱-1(xβ相似文献   

图的Hamilton性与无符号拉普拉斯谱半径

设G=(V,E)是一个具有m条边的n阶简单图,γ(G)是图G的无符号拉普拉斯谱半径。本文利用图的无符号拉普拉斯谱半径讨论了图的Hamilton性,并分别给出了一个图包含Hamilton路以及泛圈图的充分条件。     

Hamiltion图的一个充分条件

证明如下结果：G是简单图满足条件：对G中任一对不相邻顶点u、v有max{d(u),d(v)} ｜N(u)∪N(v）｜≥n-1;且对任意T包含V（G）,有ω（G\)≤｜T｜,则G是Hamilton图。     

顶点泛圈图的一个充分条件

本文给出了无爪图是顶点泛圈图的一个充分条件,推广了Brocrsma和Veldman的两个结论。     

完全偶图的补图的特征根分布

设Ｇ为ｐ 阶连通简单图,其补图Ｇ为完全偶图Ｋｎ,ｍ 及空图Ｋ的并,笔者利用完全偶图的谱的特性,获得了图Ｇ的特征根分布     

K3—Free图的线图的哈密顿性

设G是简单图，Xe=uv∈E（G），定义e=uv的度d(e)=d(u) d(v)，其中d(u)和d(v)分别为u和v的度数。     

Hamilton二部图的一个充分条件

证明了当设G=(X,Y;E)是连通二部图,｜X｜=｜Y｜=n!5,且δ(G)≥2,若NC2≥n-1,则G是Hamilton图。     

二部图的K1，4—因子分解

Km,n的K1,k－因子分解问题已被多位研究者所研究,当k=2时Km,n具有K1,2－因子分解的存在性问题已被Ushio完全解决,当k=3时,Wang研究了Km,n的K1,3－因子分解问题,并给出了Km,n具有K1,3－因子分解的一个充分条件,本文研究Km,n的K1,4－因子分解问题,并给出Km,n具有K1,4－因子分解的一个充分条件。     

关于二部图圈的一个结果

设G=（X,Y;E）是连通二部图,｜X｜=n≥5,｜Y｜=n-δ,若NC2≥n-δ,则图G的周长C（G）≥2（n-δ）。进而G有控制圈。     

圈长分布确定的偶图K_（n，n）A_3

阶为ｎ的图Ｇ的圈长分布是序列（Ｃ１，Ｃ２，…，Ｃｎ），其中Ｃｉ是图Ｇ中圈长为ｉ的圈数．本文得到了如下结果：设则是由它的圈长分布确定的．并给出了Ｋｎ，ｎ－Ａ３在各种情形下的圈数计算公式．