论文部分内容阅读
讨论了比无爪图更广泛的图——拟无爪图，得到了以下两个结果：（i）若图G是拟无爪图，且满足ω（G—S）≤t（G），则2t（G）=κ（G）．（ii）若图G是拟无爪图，对于任意的控制集D及任意t∈D，至多存在3点u1，u2，u3∈（y—D）满足N（ui）∩D={t}（i=1，2，3），则γ（G）=i（G），该结果是最好可能的，以上结果扩展了无爪图的相应结果．