n维无向超环面网的(l,2n)控制数

• 作者: 谢歆 项诗景
• 来源期刊: 复旦学报（自然科学版）
• 学科: 数学
• 关键词: 无向超环面网 控制数 宽直径 可靠性
• 年，卷（期）: 2020,（2）
• 所属期刊栏目: 研究论文
• 页码范围: 149-155
• 页数: 7页
• 分类号: O157.5
• 字数: 6138字
• 语种: 中文

摘要

对于m连通图G,宽直径dm(G)是指最小正整数d使得图G中任何两顶点x和y间都存在m条内点不交且每条长度不超过d的路.顶点集V(G)的子集S称作(l,m)控制集,如果顶点(A)x∈V(G)-S,都存在m条从S到x内点不交且每条长度不超过l的路.G的所有(l,m)控制集中顶点个数的最小值称为(l,m)控制数.若[f(d1,d2,…,dn)]+3≤l≤dG(C(d1,d2,…,dn)),可知无向超环面网C(d1,d2,…,dn)的(l,2n)控制数为2,其中f(d1,d2,…,dn)=1/2n∑i-1eti,n≥4,di≥5(i=1,2,…,n).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢歆	黄山学院数学与统计学院	15	12	2.0	3.0
2	项诗景	华侨大学数学科学学院	1	0	0.0	0.0