典型文献
折叠超立方体的广义3-连通度
文献摘要：
设图G是一个连通图,S?V(G).图G的一棵S-斯坦纳树是一棵包含S中所有顶点的树T=(V′,E′),使得S?V′.如果连接S的两棵斯坦纳树T和T′,满足E(T)∩E(T′)=?且V(T)∩V(T′)=S,则称T和T′是内部不交的.定义κ(S)为图G中内部不相交S-斯坦纳树的最大数目.广义k-连通度(2≤k≤n)定义为κk(G)=min{κ(S)|S?V(G)且|S|=k},显然,κ2(G)=κ(G).证明了κ3(FQn)=n,其中FQn是n-维折叠超立方体.
文献关键词：
广义连通度;斯坦纳树;折叠超立方体
中图分类号：
作者姓名：
王军震;张淑敏;葛慧芬
作者机构：
青海师范大学数学与统计学院,青海 西宁 810008;高原科学与可持续发展研究院,青海 西宁 810008;青海师范大学计算机学院,青海 西宁810008
文献出处：
引用格式：
[1]王军震;张淑敏;葛慧芬-.折叠超立方体的广义3-连通度)[J].山东大学学报（理学版）,2022(11):42-49
A类：
折叠超立方体,斯坦纳树,FQn,广义连通度
B类：
连通图,一棵,顶点,两棵,不交,相交,最大数
AB值：
0.152196
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
