n维无向超环面网的（l,2n）控制数

发布时间：2022-01-23 15:04

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

【文章来源】：复旦学报(自然科学版). 2020,59(02)北大核心CSCD

【文章页数】：7 页

【文章目录】：
1预备知识
2主要结果
3结论和思考



本文编号：3604600