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

满足对于任意x,y∈V(G),并且d(x,y)=2,存在点u∈N(x)∩N(y),使得N[u](∈)N[x]UN[y]的图称为半无爪图.半无爪图是包含无爪图的更大的图类.将2-连通无爪图的结果:若G是2-连通的无爪图,其阶为n,则当n≤3δ 2时,G是Hamilton图,推广至半无爪图时也成立.     

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

半无爪图的概念是Ainouche首先引进的,它是包含无爪图的更大图类.本文得到3-连通半无爪图的下列结果:若G是3-连通的半无爪图,其阶为n,则n当不超过5δ-4,G是Hamilton图,它是无爪图有关结果的推广.     

一类2-连通无爪图的最长圈

讨论了一类2-连通无爪图的最长圈,若G是2-连通的无爪图,C是G的最长圈,G的阶为n,并且ξ(G)<1/2λ(G),则C(G)≥2/3(n+6).     

一类含有两个分支2-因子的无爪图

文章主要证明了若图G是阶为n,n>9的连通无爪图,G中至少存在一个非局部连通点或一个单纯点,M(G)={x|x∈V(G),x局部连通}是G的一个连通控制集,则G含有两个分支的2-因子。     

关于无爪图的线图的一个注记

根据无爪图及其线图的定义,发现无爪图线图的顶点数P与边数q满足q≤[（p2）/4.]     

哈密尔顿性、邻域并和无爪图的平方图

设G是一个图, G的平方图G2满足V(G2)=V(G), E(G2)=E(G)∪{uv: distG(u, v)=2}. 本文利用插点方法, 给出了关于 k或(k 1)连通(k≥2)无爪图G是哈密尔顿的、 1-哈密尔顿的或哈密尔顿连通的统一证明.其充分条件是G中关于∑ki=0N(Yi)与n(Y)的不等式, 这里Y={y0, y1, …, yk} 是图G2的任一独立集, 对于i∈{0, 1, …, k}, Yi={yi, yi-1, …, yi-(b-1)}Y (yj的下标将取模k 1); b 是一个整数, 且0＜b＜k 1; n(Y)={v∈V(G): dist(v, Y)≤2}.     

一类无爪图的泛圈性

设G是阶为n的连通图,并且对G中任一点u,与u距离为2的顶点集在G中的导出子图的独立数为1,证明了若G是2连通的,则G是泛圈图,除非G≌C_4或C_5;若G是2连通的且δ（G） ≥3,则G是点泛圈图。     

无爪图的邻集条件

给出了关于无爪Hamilton图的两个新的充分条件 ,其结果可推出一些已知的结果 ,在某种意义下 ,条件是最好可能的 .     

特殊积图的无圈边染色

研究简单图的笛卡尔积图的无圈边染色及最小色数（标记为＇a（G））的问题,利用图分解、构造染色等方法给出了G×H,4G×C4,T1×T2×…×Tn,Qn等笛卡尔积图的无圈边色数.     

图的补图谱半径和泛圈性

设G=(V,E)是一个n阶简单图,若对于每一个k(3燮k燮n),G都含有长度为k的圈Ck,则称G为泛圈图。利用图的闭包理论研究图的补图谱半径的界,讨论了泛圈图存在的一个谱条件。