极大连通图相关论文
设G是一个点集为V(G),边集为E(G)的图.对于图G的点子集S,如果G- S不连通并且至少两个连通分支包含圈,则称S为一个圈点割.如果一个图......
引入图的粘合的概念,进一步研究最小度等于3h/2-1的极大临界h连通图的性质,给出一个图是这类图的一个充要条件,由此给出这类图的一......