论文部分内容阅读
令G=（V，E）是一个图，点集s∈V，如果满足N[S]=V（G）（或N（s）=V（G）），则称点集s是一个控制集（或全控制集）．一个连通图G如果满足：对任何不相邻于一次点的点v，G-v的全控制数小于G的全控制数，则称图G是一个γt-临界图．给出了连通无爪3-正则图G的控制数满足）γ（G）≤要．同时找到一个直径是2的4-γt-临界图．