3,4-连通图G中的连通性  

The Connectivity of IN 3,4-Connected Graph

作　　者：张秀珍[1] 

机构地区：[1]惠州学院数学系,广东惠州516015

出　　处：《惠州学院学报》2003年第6期3-6,共4页Journal of Huizhou University

基　　金：广东省教育厅自然科学基金(Z02080)

摘　　要：　引进T-三角形的概念,证明了,对于k(k=3或4)连通图G,若G无T-三角形,则<EC(G)>是2连通的,从而改进了N.Dean的结论。另外举例说明了,对于k(k≥5)连通图,此结论是不成立的.If G is 3 or 4 connected graph without T-triangle,then <EC(G)> is 2 connected.In addition, If G is k(k≥5) connected graph ,the result isn't correct.

关 键 词：可缩边 T-三角形 

分 类 号：O157.5[理学—数学]