Dλ-圈的一个充分条件

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

D_λ-圈的一些充分条件

得到了图有 D_λ-圈的一些充分条件.这些结果都是 Hamilton 图理论和 D-循环图理论中一些结果的推广.     

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

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

k—连通图为Dλ—连通的一个充分条件

本文在对有限简单图给出 D_λ—连通的定义之后,证明了下述定理:设 G 是n 阶 k—连通(k≥3)的有限简单图,如果对任意的 Y∈I_k(G,λ),有sum from i=1 to k (k+i-2)/(k-1)s_i(Y、λ)>n-k(λ-1),则 G 是 D_λ—连通的.     

图中含D_λ－圈的一个充分条件

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

子图的度和与Hamilton圈

摘要对图G的一条边w,它的度记为d（uv）：tN（u）uN（v）＼{u,v}．笔者证明了对一个n阶2一连通图G,如果对任意两条不相邻Ⅻ和xy有d（w）＋d（xy）≥n-2,则G有Hamilton圈或Dominating圈．     

Hamiltion图的一个充分条件

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

关于D_λ—圈和D_λ—路

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

泛圈图的一个充分条件

在文[1]中给出定理,设G是一个n-阶2-连通图且δ（G）≥t,若对于G的任意两个不相邻的点u和v,均有｜N（u）∪N（v）｜≥n-t成立,则G是一个泛圈图或G≌Kn/2,n/2.本文的目的在于将此定理的条件减弱,只对图中距离为2的点进行讨论,得出了泛圈图的一个充分条件.文中主要用数学归纳法对定理进行证明,先在引理中给出了几种特殊情况的证明,接着在定理的证明中讨论了一般情形.     

S—控制圈的一个充分条件

设Ｇ是ｋ—连通的ｎ阶图，ｋ≥２，若对于Ｇ中的满足（对任意的任意（ｋ＋１）—独立集Ｘ，有则Ｇ中存在Ｓ—控制圈．     

泛圈图的一个充分条件

设G是一个n阶2—连通图且δ(G)≥4,本文证明了:若对于G中任意距离为2的两点u和ν均有|N(u)∪N(ν)|≥n-4.则G是泛圈图或n=8且G≌K_(4.4)。     

线图泛圈性的一个充分条件

设 e=uv 是 G 中住一条边,e 的次数 d(e)=d(u)+d(v),其中 d(u)和d(u)分别为顶点 u 和 v 在 G 中的度数。本文的主要结果是:设 G 是几乎无桥的,n≥11阶简单连通图,若对任意相距为1的两边 e_0和 e_1,d(e_0)+d(e_1)≥2n-5,则 G 的线图 L(G)是泛圈的。     

Hamilton—图的一个充分条件

设G为n阶2-连通图,α为G的独立数.如果对于G中任意3个顶点的独立集{v_1,v_2,v_3}都有d(v_1)+d(v_2)+d(v_3)≥max{n+2,3α-2},则G是Hamilton-图。     

邻域并与Dλ—圈

设图 Ｇ 是一个ｎ 阶简单图, Ｇ 中的一个圈 Ｃ 称为 Ｄλ圈,如果 Ｇｗ Ｖ（ Ｃ）的每个连通分支的阶都小于整数λ,如果 Ｇ 是 ２连通图,且 Ｎ Ｃλ（ Ｇ）≥ ｎ２ － ２（λ－ １）,则 Ｇ 含有 Ｄλ圈或 Ｇ 是 Ｐｅｔｅｒｓｅｎ 图或 Ｇ 是三类例外图     

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

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

Hamilton图的一个注记

本文的主要结果是：设G是D－圈图,若存在某个t≤δ,使得对任何t＋1个点的独立集,X＝｛x0,x1,…,xz）,有,则G是Hamilton图。     

D—圈图成为哈米顿图的一个新的充分条件

在本文中,我们给出了 D-圈图成为哈米顿图的一个新的充分条件。亦即证明了下列定理:如果 G 是 D-圈图,且对 G 的每个δ点独立集 S 都有|N(S)|>δ(p-1) /(δ+1) ,则 G 是哈米顿的。