估计n-连通图中非基本边的数目

ESTIMATION ON THE NUMBER OF NON—CRITICAL EDGES IN N—CONNECTED GRAPH

利用Atom的概念和Halin定理的几个结果,对n-连通图中非基本的数目做了估计,以γ(G)表示图G中非基本边的数目,得到了关于γ(G)的3个定理,其中定理1是Halin定理的推广。

The number of non-critical edges in n-connected graphs is etstimated by using the concept of Atom and some results of Halin Theorem. Let γ(G) denote the number of non-critical edges in a graph G, then three theorems of γ(G) are obtained, and the theorem 1 extends Halin Theorem.