X-可迹图相关论文
设G是连通图,X包含于V(G),若G存在路P使得X包含于V(P),则称G是X-可迹图;记NC2(X)=min{│N(u)∪N(v)│:u,v∈X且uv不属于E(G)},我们得到如下结论结果:如果G是n阶2-连通图,X包含于V(G)并且NC2(X)≥n-1/2,则G是X-可迹图......
在[2]中的结果:如果G是n阶2-连通图,X∪→-V(G)并且NC2(X)≥n-1/2,则G是X-可迹图。本文利用该结果推广了Dirac和O.Ore分别在文献[3]和[4]中有关可迹图方面的结论。......