山东大学学报(理学版)

作者：王军震,张淑敏,葛慧芬

单位：1.青海师范大学数学与统计学院, 青海 西宁 810008;2.高原科学与可持续发展研究院, 青海 西宁 810008;3.青海师范大学计算机学院, 青海 西宁 810008

关键词：广义连通度,斯坦纳树,折叠超立方体,

基金：青海省自然科学基金资助项目(2019-ZJ-921)

设图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-维折叠超立方体。

来源：2022年第11期

《山东大学学报(理学版)》期刊编辑部

查看山东大学学报(理学版)杂志2022年第11期