Kautz网络中的路和宽距离

发布时间:2022-08-13 13:08:23

用K(d,n)表示Kautz网络,该网络由于具有优良的拓扑*质而频频出现在文献中被广泛研究,本文针对该网络中的路和宽距离得到如下结论:设x和y是中两个不同的顶点,P是一条最短(x,y)-路,Q是一条最短(y,x)-路,那么(1)如果P和Q相交于不同于x和y的内部结点,那么|P|+|Q|n;(2)P∪Q最多由3个圈的并组成;(3)如果有d(x,y)≥n-d+3,那么(d-1)-宽距离dd-1(K(d,n):x,y)=n+1.作为结论(3)的一个应用,本文表明,如果d≥3和n≤d-2,那么*数αl,d-1(K(d,n))=αl,d(K(d,n))=dn+dn-1,其中l=1,2,…,n.

Kautz网络中的路和宽距离

看了Kautz网络中的路和宽距离还看了:
  • 网络的距离初三作文

    “网络”是什么?奶奶总感叹:“有了网络啊,跟别人联系比以前方便多了。”几千年前,人们之间的联系很是困难,苏轼对月怀人,送出了“但愿人长久,千里共婵娟”的美好祝愿;王维佳节思乡,心中满是“遥知兄弟登高处,遍*茱萸少一人”的遗憾悲伤;岑参远涉边...

  • 心的距离网络日志

    世人都会有迷茫的时候,圣人也不例外,站在人生的十字路口,无所适从,不知如何选择。哪条路会飞黄腾达、衣食无忧,哪条路又会三餐不济、露宿街头。世事就是这么无奈,纵然心有不甘,又该何去何从。夜深人静,独自一人、心中分外宁静,一路走来,有过太多的茫...

  • 网络拉近了距离作文

    晴朗的一天下午,我坐在沙发上发呆。这么好的天气不干点什么岂不是浪费了吗?于是,与同学出去玩耍的想法顺着藤条爬进了我的心里。我随即拨通了小张的电话但却无人应答,“滴滴”的响声连绵悠长,传入耳中让我倍感失望。哎,说好的要常联系也不知你们现在身在...

  • 网络拉近距离初二作文

    “真不知道小琳最近是怎么了?不见她买零食了,不见她添新衣服了,就连在食堂吃饭。也不见吃好菜了。”“就是,连作业本还正面写过反面写。”“最可恶的是前天我不小心把她的笔碰掉地下,笔杆踩坏了,她竟然对我吼:没长眼吗!我也对她吼:不就一支笔吗?能值...

  • 路上的距离高中作文

    路的距离曾几何时,同父亲一起走路的概念便是我一路小跑追父亲,一路上,我会累得气喘吁吁,但却快乐无限。秋季是一个忙碌的季节,秋假后,我便和家人去地里收秋,当然,那时的我只是田地里一个旁观者。我喜欢和父亲一起走,尽管我总也跟不上父亲。家离地很远...