图G为(s,k)-连通图,如果G中任意s个顶点的导出子图是k-连通的。证明了:如果s-k≤|G|-1/2,则(s,k)-连通图G是完全圈可扩的。由此推出,若图G的连通度κ(G)≥|G|+1/2,则G是完全圈可扩的。

(s,k)-连通图; 连通度; 完全圈可扩图;

O157.5

334607-4609371K
在线咨询 用户反馈