首页 | 本学科首页   官方微博 | 高级检索  
     检索      

由对换树生成的凯莱图的3-额外连通度
引用本文:李恒哲,孟吉翔,杨卫华.由对换树生成的凯莱图的3-额外连通度[J].新疆大学学报(理工版),2011,28(2).
作者姓名:李恒哲  孟吉翔  杨卫华
作者单位:李恒哲,孟吉翔,LI Heng-zhe,MENG Ji-xiang(新疆大学数学与系统科学学院,新疆,乌鲁木齐,830046);杨卫华,YANG Wei-hua(厦门大学数学与系统科学学院,福建,厦门,361005)
摘    要:给定一个图G和一个非负整数g,若图G中存在(边)点集,使得删除该集合后图G不连通并且每个连通分支的点数大于g,所有这样的(边)点集的最小基数,称为g-额外(边)连通度(记作κg(G)(λg(G)).本文将确定由对换树生成的凯莱图的3-额外(边)连通度(记作κ3(λ3).

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

3-extraconnectivity of Cayley Graphs Generated by Transposition Generating Trees
LI Heng-zhe,MENG Ji-xiang,YANG Wei-hua.3-extraconnectivity of Cayley Graphs Generated by Transposition Generating Trees[J].Journal of Xinjiang University(Science & Engineering),2011,28(2).
Authors:LI Heng-zhe  MENG Ji-xiang  YANG Wei-hua
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号