k-连通半无爪图的Hamilton性质

半无爪图是包含无爪图的更大的图类。关于k-连通半无爪图,得到以下结果:G是k-连通的半无爪图(k≥2),如果对于G2的任意基数为k 1的独立集X,都有∑d(v)≥n-k,则G是Hamilton图。     

基于无向图的哈密尔顿性存在的若干结果

关于一个图是否为哈密尔顿图成立的充分条件,目前主要有两个研究方向,其一是参数的角度,主要有最小度、邻域、度和问题以及独立数等条件;另一个方向从图的结构上出发,在禁用某些特定子图的条件下描述.本文主要对各类哈密尔顿图成立的充分条件进行了概括总结,其中针对禁用子图,尤其是针对无爪图和半无爪图下哈密尔顿性成立的充分条件的概括...     

关于无爪图最大团数的一个估计

设图G＝（V，E）是一个简单连通图，称所有同边e关联的边集为e的边邻集，记为Г(e)，并称|Г(e)|为e的边度，记为d(e)。在此基础上给出了有关线图的一个充分必要条件和关于无爪图最大团的一个估计。     

距离无爪图的Hamilton性

距离无爪图类属于无爪图类。所谓距离无爪图是对图中的每一个顶点,其距离为的邻域的独立数均不超过3的图.F.BruceShephed已证明:若G是距离无爪图且G是2─连通的,则G有Hamilton路;若G是距离无爪图且G是3─连通的,则G有Hamilton圈.本文在此基础上,定义了一种新的禁用子图──网全爪,首先证明了2-连通的、无网的距离无爪图有Hamilton圈.又证明了2-连通的有网、无网全爪的距离无爪图有Hamilton圈.     

半无爪泛圈图的一个充分条件

本文证明了如果G是2-连通半无爪图,G不是圈,|V(G)|≥9,G的每个导出子图B满足φ(u,v)且G中不含同构于Z′的导出子图,则G是泛圈图.     

无爪图周长的一个下界

本文主要证明了下面两个结论：（一）设Ｇ是３－连通无爪图，若存在顶点ｘ∈ｖ（Ｇ）使，则Ｇ是Ｈ－图。（二）设Ｃ是ｎ阶尽连通无爪图（ｋ≥２），则ｃ的周长ｃ（Ｇ）≥。     

无爪图过特殊子图的路

设Ｇ是ｋ－连通无爪图，Ｓ是Ｇ的子图，Ｇ中过Ｓ所有顶点的路称为Ｓ－路，证明了：若ａ３（Ｓ）≤ｋ＋１，则Ｇ含Ｓ－路，这里ａ３（Ｓ）为Ｓ的在Ｇ中两两离至少为３的顶点的最大数目，推广了如下结论：若ａ（Ｇ＾２）≥ｋ＋１，则Ｇ是可迹的，这里Ｇ＾２为Ｇ的平方图。     

3—连通无爪图的Hamilton—连通性

设Ｇ是ｎ阶３－连通无爪图，δ是其最小次，若ｎ≤４δ－８，则Ｇ是Ｈａｍｉｌｔｏｎ连图。     

无爪图的f—因子

若图Ｇ不含有导出子图同构于Ｋ１，３，则Ｇ称为无爪图，本文给出了一个无爪图有一个ｆ－因子的充分条件。     

强半无爪图的完全圈可扩性

证明了连通局部连通的强半无爪图是完全圈可扩的．从而推广了Oberly D，Sumner D，Clark L，Hendry G R T等的相关结果．     

无爪图周长的一个下界

给出了k-连通的非Hamilton无爪图(k≥2)周长的一个下界．     

无爪图的周长

证明了如果G是k-连通的非Hamilton无爪图,k≥2,则G包含一个长度至少为：min{∑x∈Xd（X）＋2k：X是G的独立集,｜X｜=k}的圈。     

3—连通K—正则无爪图中的最长圈

证明了最多含5K个顶点的3-连通、K-正则的无爪图是Hamilton图。     

k-连通无爪图中的生成圈和控制圈

用张存铨在文[2]中的方法!本文通过疏远边的度和给出k-连通无瓜图中存在汉密尔顿圈和控制圈的充分条件,作为文中定理的推论,证明了若对任意■∈E(G) d(k)+d(v)≥3n/k-6,则G有汉密尔顿圈;若对任意■∈E(G) d(k)+d(v)≥3n/(k+1)-3,则G有控制圈,这里G是k-连通无爪图。     

无爪图的周长

设 G为 n阶 2连通无爪图,δ=min{d(x)|x∈V(G)},δ~*=min{max(d(x),d(y))|x.y∈V(G).d(x.y)=3},则(i)c(G)≥min{n.2δ~*+4};(ii)当 δ~*≥(1/2)(n-δ-2)时 G是哈密顿图。     

正则图的最大-团横贯数与减最大-团横贯数

本文首先得到了阶数为n、团数为k的连通k-正则图的最大-团横贯数的上界n/k以及n阶连通无爪3-正则图的最大-团横贯数的下界n/4,并对达到这些界的极值图进行了刻画。然后对阶数为n、团数为ω（G）的任意图G 的减最大-团横贯数给出了一个紧的下界1＋ω（G）-n,同时对阶数为n、团数为k的连通k-正则图的减最大-团横贯数呈现了一个上界n/k,并刻画了达到这个上界的极值图。     

k-连通无爪图中存在哈密尔顿圈的一个隐度条件

文中给出了强基本独立集的概念,并证明了如下定理:设G是一个具有n个顶点的k-连通无爪图,其中k≥2.如果对任意一个具有k个顶点的强基本独立集S,都有max{d2(x)|x∈S}≥n 2,则G是哈密尔顿图.此定理在无爪图的条件下推广了已有的几个有关图中哈密尔顿圈存在性的定理.     

2-连通(K_(1,4);2)-的最长圈

本文证明了2 连通(K1,4;2) 图,当δ≥3时最长圈的长至少为min{n,2δ+2}.     

几类整谱图

研究二部半正则图的补图、二部补图的特征多项式公式，给出几个特殊图类的谱，得到几类整谱图的充要条件及一些新的整谱图类。