论文部分内容阅读
设Ｇ是连通图，Ｘ包含于Ｖ（Ｇ），若Ｇ存在路Ｐ使得Ｘ包含于Ｖ（Ｐ），则称Ｇ是Ｘ－可迹图；记ＮＣ２（Ｘ）＝ｍｉｎ｛│Ｎ（ｕ）∪Ｎ（ｖ）│：ｕ，ｖ∈Ｘ且ｕｖ不属于Ｅ（Ｇ）｝，我们得到如下结论结果：如果Ｇ是ｎ阶２－连通图，Ｘ包含于Ｖ（Ｇ）并且ＮＣ２（Ｘ）≥ｎ－１／２，则Ｇ是Ｘ－可迹图，该结果在可迹图方面推广了Ｒ．Ｊ．Ｅａｕｄｒｅｅ等人在文献［４］中的结论。