变换图G^(--+)的超边连通性  

Super edge-connectivity of transformation graph G^(——+)

作　　者：陈金阳[1] 孟吉翔[1] 

机构地区：[1]新疆大学数学与系统科学学院,新疆乌鲁木齐830046

出　　处：《陕西师范大学学报（自然科学版）》2006年第1期123-124,共2页Journal of Shaanxi Normal University：Natural Science Edition

基　　金：国家自然科学基金资助项目(10271101)

摘　　要：如果λ(G)=δ(G),则称图G是极大边连通的;如果G的最小边割只能分离G的一个孤立点,则称图G是超边连通的.证明了对所有的有限图G,其变换图G--+都是极大边连通的,G--+是超边连通的当且仅当G不同构于K1,2也不同构于K2∪K1.A graph G is called maximally edge-connected if λ （G） =δ（G） and it is said to be super edge-connected if every minimal edge-cut-set of size δ （G） separates only one isolated point of G. It is proved that for any graph G, G^-- ＋ is maximally edge-connected and that G^-- ＋ is super edge-connected if and only if G is neither isomorphic to K1,2 nor K2 ∪ K1.

关 键 词：变换图 极大边连通性 超边连通性 

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