变换图G^(+--)的极大边连通性(英文)  

Maximally Edge-Connectivity of a Transformation Graph G^(+--)

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

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

出　　处：《华东师范大学学报（自然科学版）》2006年第5期83-86,共4页Journal of East China Normal University(Natural Science)

基　　金：国家自然科基金(10271101);新疆维吾尔自治区高等学校科研计划创新团队项目(XJEDU2004G05)

摘　　要：证明了对于任意的图G,其变换图G+--是极大边连通的当且仅当G至少有两条边且不同构于2K2．This paper proved that for any graph G, its transformation graph G^＋-- is maximally edge-connected if and only if G has at least two edges and G≠2K2 .

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

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