极大连通图相关论文
设G是一个点集为V(G),边集为E(G)的图.对于图G的点子集S,如果G- S不连通并且至少两个连通分支包含圈，则称S为一个圈点割.如果一个图......
引入图的粘合的概念,进一步研究最小度等于3h/2-1的极大临界h连通图的性质,给出一个图是这类图的一个充要条件,由此给出这类图的一......
设G是h连通图,图G的顶点v称为临界点,G-v不再h连通,如果G的每一个顶点都是临界的,则称G为临界h连通图.对于G中任意两个不相邻的顶......
讨论了最小度等于３ｈ／２－１的极大临界ｈ连勇图的性质，并给出这类图的构造方法。...
