众所周知,图的哈密尔顿性问题一直是图论中的一个十分重要且又十分活跃的研究课题.国内外每年都有大量的研究论文涉及图的哈密尔顿......

设G是一个图,G的独立集Y称为本质集,如果存在{y1,y2}Y,使得dist(y1,y2)=2.本文利用插点方法,给出了关于k或(k+1)连通(k≥2)无爪......