论文部分内容阅读
为了研究连通图的圈性结构，可以考虑局部性质与整体结构之间的密切关系．通过限定邻域并和邻域交的条件，证明了定理：如果对满足1≤｜N（x）∩N（y）｜≤α-1的任意不相邻的顶点x，y有｜N（x）∪N（y）｜≥n-δ-1，则G是可迹的（其中α表示连通图G的独立数）；并根据结果给出连通图可迹的一个平凡的充分条件，此充分条件作为定理的推论说明定理在某种意义下是最好可能的．