简介:引进T-三角形的概念,证明了,对于k(k=3或4)连通图G,若G无T-三角形,则<EC(G)>是2连通的,从而改进了N.Dean的结论.另外举例说明了,对于k(k≥5)连通图,此结论是不成立的.
3,4-连通图G中〈Ec(G)〉的连通性