论文部分内容阅读
设 G 是围长 g≥4的连通图且 v 是 G 中一个顶点.则定义 N<sub>k</sub>(v)={x|x∈V(G)且 d(r,x)=k}.该文证明了:α(G)≤K(G)当且仅当对 G 中每一个顶点 v,有α(G[N<sub>2</sub>(v)])≤d<sub>G</sub>(v)-1.