拟无爪图的性质

讨论了比无爪图更广泛的图——拟无爪图，得到了以下两个结果： (ⅰ)　若图G是拟无爪图，且满足ω(G-S)≤t(G), 则2t(G)=κ(G). (ⅱ) 若图G是拟无爪图，对于任意的控制集D及任意t∈D,至多存在3点u1,u2,u3∈(V-D)满足N(ui)∩D={t}(i=1,2,3), 则γ(G)=i(G)，该结果是最好可能的. 以上结果扩展了无爪图的相应结果.     

拟无爪图的完全圈可扩性

拟无爪图是比无爪图更广泛的图类.证明如下结论:(i)顶点数 n ≥ 3 的连通、局部连通的拟无爪图是完全圈可扩的;(ii)若 G2是顶点数 n ≥ 3 的连通的拟无爪图,则G2是完全圈可扩的.这些结论推广了无爪图及拟无爪图中的相应结论.     

关于拟无爪图点泛圈性的一个结果

若爪心集D（G）是独立集，且任意 v∈V（G），〈N（v）〉是强2-控制的，则称G为拟无爪图．关于无爪图Hamilton性方面的很多结果已经被推广到了更大的图类一拟无爪图．得到了拟无爪图点泛圈性方面的一个结果。     

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

设G是一个图.若对G中任意距离为2的点对x,y,总存在u ∈ N(x)∩N(y),使得N[u](C)N[x]∪N[y],则称G是拟无爪图.本文给出了拟无爪图是泛圈图的一个充分条件:设G是n阶2-连通无{K4,P5,A}的拟无爪图,G(≠)Cn,则G是泛圈图.     

半无爪图的闭包

若对图G中任意一对距离为2的点x,y,存在u∈N(x)∩N(y),使得[u]N[x]∪N[y],则称G为半无爪图.许多关于无爪图的结果已经被推广到更大的图类———半无爪图,本文证明了下面的结果:(1)若G是半无爪图,x是G的一适宜点,G′为由G在x局部完备所得,则G′仍是半无爪图,但G′不一定是无爪图.(2)若G是半无爪图,则其闭包cl(G)是唯一确定的.并由(1)有推论:若G是半无爪图,则其闭包cl(G)仍是半无爪图.     

距离无爪图的Hamilton性

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

3-连通无爪图的度和与泛圈性

若图G中不含同构于k1,3的导出子图,则称G为无爪图.笔者讨论了3-连通爪图中三个顶点的度和与泛圈性之间的关系,给出了图是泛圈的一个充分条件,得到了如下结果:设图G是n阶3-连通无爪图,如果σ3(G)≥n+1,则G是泛圈的.     

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

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

连通、几乎局部连通拟无爪图是完全圈可扩的

G是一个图，B（G）表示G中所有局部不连通的点构成的集合。如果B（G）是独立集，并且对任意v∈B(G),Eu∈V(G),使G[N(v)∪{u}]连通，则称G是几乎局部连通的。如果G中所有爪心构成的集合D（G）是独立集，并且对任意v∈D(G),G[N(v)]是强2－控制的，则称G是拟无爪图。本文证明：连通、几乎局部连通的拟无爪图是完全圈可扩的。     

直径不超过2的无爪图的2-因子

Gould证明了直径不超过2的无爪图G是哈密顿的,也就是说,直径不超过2的无爪图G存在一个分支的2-因子.本文通过利用图G的哈密顿性及无爪图的特点即若G是无爪图且d(u,v)=2,则N(u)∩N(v)=J(u,v),分析了图G的结构,得到了G包含两个分支2-因子的一个充分条件.     

直径为2的无爪图的导出匹配可扩性

如果简单图G的每一个导出匹配都包含在它的一个完美匹配中，称图G是导出匹配可扩的，简称为IM-可扩的。研究了直径为2的无爪图的导出匹配性，证明了一个直径为2的无爪图G是IM-可扩的充分必要条件是：对任意满足|M|≤3的导出匹配M，G—V(M)没有奇分支。因而，直径为2的无爪图的IM-可扩性问题是多项式可解的。     

模k-m-可扩的无爪图

对于连通的无爪图G,证明了当δ(G)k+1时,除个别顶点以外,G包含模k-m-顶点可扩圈,其中,k,m为自然数,m3.     

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

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

关于图的顶点划分数

该文讨论了无爪图的顶点划分数,给出了完全n部图的顶点划分数的计算公式,最后证明了任意图的点线荫度不大于它的边线荫度且不等式是精确的.     

(K1,4;2)-图的最小walk

考虑一种包含无爪图的图类(K1，4；2)-图，给出了关于walk的几个结果，特别是关于过给定点恰好一次的最小covering walk．     

On the numbers of connected components of hattorigraph

ＯｎｔｈｅｎｕｍｂｅｒｓｏｆｃｏｎｎｅｃｔｅｄｃｏｍｐｏｎｅｎｔｓｏｆｈａｔｔｏｒｉｇｒａｐｈＣｈｅｎＧｕｉｙｕｎ（ＤｅｐａｒｔｍｅｎｔｏｆＭａｔｈｅｍａｔｉｃｓＳｏｕｔｈｗｅｓｔＣｈｉｎａＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｃｈｏｎｇｑｉｎｇ６３０７...     

关于哈密尔顿指数的综述

图G的线图L（ G）是指以G的边集E（ G）为顶点集且L（ G）的2个顶点邻接当且仅当它们在G中有公共顶点。 n次迭代线图Ln（G）递归地定义为L0（G）=G,Ln（G）=L（Ln-1（G））（n∈N=｛0,1,2,…｝）,其中L1（ G）=L（ G）并且假设Ln-1（ G）非空,使得Ln（ G）是哈密尔顿的最小整数n称为哈密尔顿指数,用h（ G）表示。该文综述了（类）哈密尔顿指数的一些结果。