摘要
连通极值图类的构造,是图论研究中的一个重要课题,本文对唯一剩下没有被构造出的2(边)连通极值图类——临界极小2连通图类进行了研究,得出了一个特征定理,构造出这个图类。同时,本文研究了临界与极小之间的关系,在构造出临界极小2连通图类的基础上,用新的方法构造出临界2连通图类和极小2连通图类。
Extremal connectedness graphs' construction is a important problem in research on graphs. In this peper, we have invesigate the last extremal 2(edge)connected graphs which have not been constructed-critically minimally
2-connected grapas, characterize them, and construct them. we have also discover the conversion relationship between minimally 2-connected graphs and critically 2-connected graphs, through the new motheds which have. no been consided in other papers.
关键词
图论
初等回
2连通
临界
极小
graph
cycle
block
connected
2(edge)-connected
citically
minimally
