当前位置:主页 > 科技论文 > 数学论文 >

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

发布时间:2022-01-23 15:04
  对于m连通图G,宽直径dm(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(d1,d2,…,dn)」+3≤l≤dG(C(d1,d2,…,dn),可知无向超环面网C(d1,d2,…,dn)的(l,2n)控制数为2,其中f(d1,d2,…,dn)=1/2■e’i,n≥4,di≥5(i=1,2,…,n). 

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

【文章页数】:7 页

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



本文编号:3604600

资料下载
论文发表

本文链接:https://www.wllwen.com/kejilunwen/yysx/3604600.html


Copyright(c)文论论文网All Rights Reserved | 网站地图 |

版权申明:资料由用户0cd88***提供,本站仅收录摘要或目录,作者需要删除请E-mail邮箱bigeng88@qq.com