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

2011, v.28;No.122(02) 148-151+200

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

由对换树生成的凯莱图的3-额外连通度(英文)
3-extraconnectivity of Cayley Graphs Generated by Transposition Generating Trees

李恒哲;孟吉翔;杨卫华;

摘要(Abstract):

给定一个图G和一个非负整数g,若图G中存在(边)点集,使得删除该集合后图G不连通并且每个连通分支的点数大于g,所有这样的(边)点集的最小基数,称为g-额外(边)连通度(记作κg(G)(λg(G)).本文将确定由对换树生成的凯莱图的3-额外(边)连通度(记作κ3(λ3).

关键词(KeyWords): 交互网络;凯莱图;条件连通度;对换树

Abstract:

Keywords:

基金项目(Foundation): supported by NSFC(No.10671165)

作者(Author): 李恒哲;孟吉翔;杨卫华;

Email:

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