广义超立方体的广义连通度

发布时间：2018-05-02 21:18

  本文选题：超立方体 + 连通度　； 参考：《河南科技大学学报(自然科学版)》2017年04期

【摘要】：k元n方体是著名的超立方体网络的推广。针对k元n方体的广义3-连通度问题,证明了对任意的整数k≥3和n≥1,k元n方体中存在2n-1棵内部不交的连接任意3个顶点的树。
[Abstract]:K element n cube is a famous hypercube network. In view of the generalized 3- connectivity problem of K element n cube, it is proved that any tree with arbitrary 3 vertices is connected to an arbitrary integer k > 3 and N > 1, K element n cube.

【作者单位】： 山西大学数学科学学院;
【基金】：国家自然科学基金项目(61202017) 中国博士后基金项目(2012M510579)
【分类号】：O157.5

【相似文献】

相关期刊论文 前10条

1 王万禹;孟吉翔;赵雪冰;;线图的限制性邻域连通度[J];山东大学学报(理学版);2012年02期

2 毛经中;;具指定连通度的图[J];华中师院学报(自然科学版);1982年S1期

3 李永洁;;复合图及其连通度和临界度[J];应用数学;1989年03期

4 孙志人,田丰,卫兵;图的度和、连通度和控制圈[J];科学通报;1998年04期

5 杨大庆,滕聪,叶宏;独立数、连通度与r-覆盖[J];山东工业大学学报;1998年01期

6 魏金和;图的点割集及连通度的矩阵判断[J];固原师专学报;2001年03期

7 李炯生,范益政;关于图的代数连通度的注记(英文)[J];中国科学技术大学学报;2002年01期

8 刘凤霞;孟吉翔;;线图和有向线图的第二等周点连通度(英文)[J];新疆大学学报(自然科学版);2006年03期

9 雷澜;李霄民;;关于广义棱连通度的一个注记[J];西南师范大学学报(自然科学版);2008年03期

10 蔡华;;图有较高连通度的一个充要条件[J];昌吉学院学报;2009年02期

相关会议论文 前1条

1 吴俊;邓宏钟;谭跃进;;基于自然连通度的随机网络抗毁性研究[A];第五届全国复杂网络学术会议论文（摘要）汇集[C];2009年

相关博士学位论文 前9条

1 杨超;乘积图的连通度和容错直径的研究[D];中国科学技术大学;2007年

2 李莎莎;图的广义连通度若干问题的研究[D];南开大学;2012年

3 田应智;图的超连通性和限制性连通度[D];新疆大学;2012年

4 李玮;完全多部图的广义连通度[D];南开大学;2012年

5 熊玮;几类图参数的研究[D];新疆大学;2014年

6 洪艳梅;图连通度与非分离子图[D];上海大学;2012年

7 缪惠芳;图的连通度、强定向及无线传感器网络[D];厦门大学;2008年

8 顾磊;社会网络：拓扑性质与代数性质[D];上海交通大学;2011年

9 郭龙坤;基于不相交路径技术的可靠网络设计[D];中国科学技术大学;2011年

相关硕士学位论文 前10条

1 万继青;双圈图的代数连通度的分类排序[D];闽南师范大学;2015年

2 尹雪红;若干复合图的Co-PI指标及脆弱性参数[D];新疆师范大学;2015年

3 周俊;互连网络的可诊断性及容错性[D];西安电子科技大学;2014年

4 尹新鸽;图的拉普拉斯谱比值[D];东南大学;2016年

5 陈功;图的拓扑指标与结构性质若干问题的研究[D];深圳大学;2016年

6 万敏;星图的一种条件连通度[D];新疆大学;2008年

7 刘晓妍;2-连通[4，2]-图中的圈与高连通度图的完全圈可扩性[D];山东师范大学;2006年

8 刘凤霞;一些重要图类的条件连通度[D];新疆大学;2006年

9 雷泓昊;图的连通度与其路圈可扩性[D];山东师范大学;2007年

10 赵雪冰;（有向）图的邻域连通度的研究[D];新疆大学;2012年

，

本文编号：1835535