设G是一个连通图.对于距离为2的点x,y∈V（G）,我们定义J（x,y）={u|u∈N（x）∩N（y）,N[u] （?） N[x]∪N[y]}和J’（x,y）={u|u∈N（x）∩N（y）,如果v∈N（u）\（N[x]......

该文仅讨论有限,无向,简单图.设G=(V(G),E(G))是一个图,其中V(G),E(G)分别表示图G的顶点集和边集.图G中一个与K同构的导出子图叫G......

路和圈是图的两种基本结构，是分析和刻画图的有力工具，有大量的实际问题可以归结为图的路和圈问题，所以这方面一直是图论中的热点研究......

图的哈密顿问题是图论学科一个十分重要而且又十分活跃的研究课题，历史也很悠久，每年都有大量关于这一问题的学术论文.但是，由于直接......

图的路和圈问题是图论中十分重要而且活跃的研究课题，由于路和圈是分析和刻画图的常用工具,有大量的实际问题可以归结为图的路和圈......

哈密尔顿问题在十八世纪五十年代由William Roman Hamilton提出，1971年Bondy在[12]中提出猜想，除了一部分图类外，每个非平凡的哈密尔......

拟无爪图是比无爪图更广泛的图类.在拟无爪图中有下面的结论：若G含有偶数个点且是连通的拟无爪图,则G包含1-因子.以上结果扩展了无......

G是一个图，B（G）表示G中所有局部不连通的点构成的集合。如果B（G）是独立集，并且对任意v∈B(G),Eu∈V(G),使G[N(v)∪{u}]连通，则称G是几乎局......

讨论了比无爪图更广泛的图——拟无爪图，得到了以下两个结果：（i）若图G是拟无爪图，且满足ω（G—S）≤t（G），则2t（G）=κ（G）．（ii）若图G是拟无爪图，对于任意......

拟无爪图是比无爪图更广泛的图类.证明如下结论：（i）顶点数n≥3的连通、局部连通的拟无爪图是完全圈可扩的;（ii）若G^2是顶点数n≥3的连通......

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

作为无爪图的一种推广，拟无爪图类Ainouche引入．已经知道：如果阶数为礼的3-连通无爪图G，对于每一对距离为2的点都有IN（x）∪N（y）｜≥（2n-6）／3，那么......

借助于新的连通性--几乎局部连通的定义,证明了连通、几乎局部连通、强K1,p-约束图的完全圈可扩.这一结果涵盖了拟无爪图上的相应......