新疆大学学报(自然科学版)(中英文)

2006, (01) 1-4

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

变换图G~(++-)的超力连通性(英文)
Super Edge-connectivity of Transformation Graphs G~(++-)

陈金阳;孟吉翔;

摘要(Abstract):

对于图G,一般有λ(G)≤δ(G).如果λ(G)=δ(G),称图G是较大边连通的.如果G的每一个最小边割只能分离G的一个孤立点.称图G是超边连通的.本文证明了几乎所有的有限图G,其变换图G++-都是超边连通的.

关键词(KeyWords): 变换图;极大边连通性;超边连通性

Abstract:

Keywords:

基金项目(Foundation): :Supported by NSFC(10271101),FUKT and SPUX.

作者(Author): 陈金阳;孟吉翔;

Email:

DOI:

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享