Hamilton无爪图的一个充分条件

设G是一个n阶k≥2连通无爪图，本文证明了：如果对G中任意距离大于3的两点都有|N（u)∪N(v)|≥R-δ(G)-k，则G是Hamiitordan。     

3连通无爪图的Hamilton连通性

主要结果是：若Ｇ为ｎ阶３连通无爪图，δ＝ｍｉｎ｛ｄ（ｘ）│ｘ∈Ｖ（Ｇ）｝，δ＾＊＝ｍｉｎ｛ｍａｘ（ｄ（ｘ），ｄ（ｙ））│ｘ，ｙ∈Ｖ（Ｇ），ｄ（ｘ，ｙ）＝２｝≥１／２（ｎ－δ＋３），则Ｇ为Ｈａｍｉｌｔｏｎ连通图。     

无爪图的Hamilton性

本文证明了如果Ｇ是２连通无爪图，Ｇ的每个导出子图Ａ都满足ψ（ａ１，ａ２），且Ｇ中不含同构于Ｄ的导出子图，则Ｇ是Ｈａｍｉｌｔｏｎ图。     

无爪图中的邻集交和Hamilton性质

本文证明了如下结果：设G是n阶2连通无爪较,K为连通度,若对G中每一个阶为K＋1的独立集S,存在u,v∈S,有|N(u)|≥（n-2k)/4,则G是Hamilton图。     

一类泛连通的无爪图

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

无爪图中具有给定性质的k—因子

得到了无爪图包含其任何一条边或不包含其任何一条边都有一个k－因子存在的条件。     

Hamiltonian连通图的一个范－型条件

在一个图Ｇ中，对于两个不相邻点ｕ，ｖ，用α（ｕ，ｖ）表示包含ｕ和ｖ的最大独立集的个数．本文证明了：如果Ｇ是一个包含ｎ个顶点的３－连通图，对于Ｇ中每一对满足１≤｜Ｎ（ｕ）∩Ｎ（ｖ）｜≤α（ｕ，ｖ）－１的不相邻顶点ｕ，ｖ有ｍａｘ｛ｄ（ｕ），ｄ（ｖ）｝≥ｎ＋１２，那么Ｇ是Ｈａｍｉｌｔｏｎｉａｎ连通的或者Ｇ属于特殊图类     

Hamilton连通图的一个Fan型条件

设G是一个n阶3-连通图,本文证明了:若对G中任意两个不相邻的顶点u和v使得1≤|N(u)∩N(v)|≤α_(uv),蕴含max{d(u),d(v)}≥(n+1)/2,则G是Hamilton连通的。     

k-消去图的一个充分条件

论证了 :对整数 n(n≥ 3 )和 k(k≥ 2 ) ,若 k为奇数则令 k≥n-1 ,G是一个不含k1,n的 2 -边连通图 ,k| V(G) |≡ 0 (mod2 ) ,设 G的顶点最小度 α(G)至少为 (n2 / 4 (n-1 ) ) k (3 n-6) / 2 (n-1 ) / 4 k,则 G是 k-消去图 .并且说明了定理中条件“2 -边连通”不能减弱为“连通”     

平面图是Hamilton图的充分必要条件

本文给出了一个“平面图的任意平面嵌入(即平面图)G是Hamilton图”的充分必要条件.如果G是Hamilton图,文中还给出了找它的Hamilton圈的方法——1邻边子图法.     

k-覆盖图的一个充分条件

论证了对整数ｎ（ｎ≥３）和ｋ（ｋ≥２），若ｋ为奇数，则令ｋ≥ｎ－１，Ｇ是一个不含Ｋ１，ｎ的２边连通图，ｋ｜Ｖ（Ｇ）｜≡ｏ（ｍｏｄ２），设Ｇ的顶点最小度α（Ｇ）至少为（ｎ２／４（ｎ－１））ｋ＋（３ｎ－６）／２＋（ｎ－１）／４ｋ，则Ｇ是ｋ覆盖图．并且说明了定理中条件“２边连通”不能减弱为“连通”．     

(m,m,n)一-存在的一个充分条件

本文证明了对整数m>1和3相似文献   

邻集并与图的泛圈性

设G是阶为n的2—连通图且δ(G)≥3.本文证明了:如果uv∈E(G蕴含)|N(u)∪N(v)|≥n-3则G是泛圈图,除非G≌K(3,3).     

多元函数可微的一个充分条件

本文给出多元函数可微的一个充分条件:函数f(x_1,x_2,…,x_n)在点P的偏导数存在,且在点P的某个邻域内偏导数关于部分变量连续.     

邻集并与图的Hamilton连通性

设G是一个n阶三连通图,且最小度δ(G)≥t,本文证明了若对于G中任意距离为2的点u和v,均有|N(u)∪N(v)|≥n-t+2,则G是Hamilton连通图。     

高度不正则图的两个结果

本文证明了阶不小于4的连通图和补图均为高度不正则图当且仅当图为4阶的路,同时证明了对于高度不正则图,其边色数等于最大度。