论文部分内容阅读
如果图G的一个集合X中任两个点不相邻，则称X为独立集合．如果N[X]=V（G），则称X是一个控制集合．i（G）（β（G））分别表示所有极大独立集合的最小（最大）基数．γ（G）（Г（G））表示所有极小控制集合的最小（最大）基数．在这篇论文中，作者证明如下结论：（1）如果G∈R且G是n阶3-正则图，则γ（G）=i（G），β（G）=n／3．（2）每个n阶连通无爪3-正则图G，如果G（G≠K4）且不含诱导子图K4-e，则β（G）=n／3．