一类极大临界h连通图的性质

摘要

设G是h连通图 ,图G的顶点v称为临界点 ,G-v不再h连通 ,如果G的每一个顶点都是临界的 ,则称G为临界h连通图 .对于G中任意两个不相邻的顶点x与y ,G +xy不再临界h连通 ,则称G为极大临界h连通图 .引入图的粘合的概念 ,讨论了δ(G) =3h/ 2 - 1的极大临界h连通图的性质 ,得到了这类图有关原子 ,最小点割和分支的重要性质 ,这有利于进一步研究这类图的结构 .