Johnson图的割集和哈密尔顿圈,宁万涛,李秋丽,对于图G的一个顶点v,v点的一个局部割是大小为 d(v),由顶点x或者边vx组成的集合,其中x是v的邻点。图G的一个直径增长集定义为一个�