关于(ξ,k)-临界图

On the (ξ,k)-Cirtical Graphs

设 G为连通图 ,且ξ(G) =k≥ 1 ,若对 G中任意边 e,均有ξ(G\e) =k - 1 ,则称 G为 (ξ,k) -临界图 .本文刻划了ξ- 1 -临界图的若干性质 ,给出了一个图为ξ- 1 -临界图的一些充分或必要条件 ,以及一些ξ- 1 -临界图类 .

Let G be a connected graph with ξ(g)=k≥1, if ξ(G\e)=k-1, G is called to be a (ξ,k) cirtical graph. This paper gives some characterizations on the ξ 1 cirtical graphs and provides many class of ξ 1 cirtical graphs.