节点文献

由对换树生成的凯莱图的3-额外连通度(英文)

免费订阅

【作者】 李恒哲孟吉翔杨卫华

【Author】 LI Heng-zhe1, MENG Ji-xiang1, YANG Wei-hua2(1. Department of Mathematics, Xinjiang University, Urumqi, Xinjiang 830046, China;2. School of Mathematics Science, Xiamen University, Xiamen, Fujian 361005, China)

【机构】 新疆大学数学与系统科学学院厦门大学数学与系统科学学院

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

【关键词】 交互网络凯莱图条件连通度对换树
【基金】 supported by NSFC(No.10671165)
【所属期刊栏目】 数理科学 (2011年02期)
  • 【分类号】O157.5
  • 【被引频次】7
  • 【下载频次】56
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: