本文主要研究内容
作者景小飞（2019）在《类超立方体关于极大局部连通性的容错度》一文中研究指出：当一个多处理器系统的网络用图来建模时,该网络的可靠性可以通过图的连通性来衡量.图的局部连通度是比连通度更准确的指标.众所周知,图的局部连通度越大,对应的网络就越可靠.极大局部连通图是使局部连通度达到最大的一类图.在多处理器系统的运行过程中,处理器出现故障是难以避免的,因此必须考虑系统的容错性.容错度是度量系统容错性的参数.人们将容错度与极大局部连通性结合,提出了一个图关于极大局部连通性的容错度的概念.实际应用中系统的故障分布将遵循一定的规律,基于此,我们将关于极大局部连通性的容错度这个概念推广,提出了关于极大局部连通性的g-好邻容错度的概念.在一些应用中,有向网络比无向网络具有更多的优势,因此研究有向网络的性质是有意义的.在本文我们也将关于极大局部连通性的容错度推广到有向图,提出了有向图关于极大局部连通性的容错度的概念.超立方体网络凭借其良好的拓扑性质以及简洁的实现方式而成为最为流行的网络之一.为了改进和推广超立方体,一些类超立方体网络被提出,如kk元n方体和单向k元n方体.本文分四章研究了超立方体、kk元n方体和单向k元n方体关于极大局部连通性的容错度.第一章主要介绍了一些图论方面的术语和记号以及本文的研究背景和文中涉及到的主要概念.第二章首先研究了 k元n方体网络的一些性质,并证明了 元n方体是极大局部连通图,然后确定了k元n方体关于极大局部连通性的容错度τ(Qnk)=2n-2.第三章首先研究了单向k元n方体Qnk的拓扑性质,证明了当Qnk去掉至多2n-2个顶点后仍然有一个大的强连通分支.在该结果的基础上,我们进一步证明了单向k元n方体Qnk关于极大局部连通性的容错度τ(Qnk)=n-1.第四章研究了超立方体Qn关于极大局部连通性的g-好邻容错度τg(Qn)的上下界.具体为:对n ≥ 4和1≤g≤n-2,τg(Qn)≥(g+1)n-(g+1)(g+2)/2+1-n;对n≥3和1≤g≤[n/2],τg(Qn)≤(2g-g)(n-g)-1.最后确定了Qn关于极大局部连通性的1,2,3-好邻容错度分别是τ1(Qn)=n-2,τ2(Qn)=2n-5和τ3(Qn)=5n-16.
Abstract
dang yi ge duo chu li qi ji tong de wang lao yong tu lai jian mo shi ,gai wang lao de ke kao xing ke yi tong guo tu de lian tong xing lai heng liang .tu de ju bu lian tong du shi bi lian tong du geng zhun que de zhi biao .zhong suo zhou zhi ,tu de ju bu lian tong du yue da ,dui ying de wang lao jiu yue ke kao .ji da ju bu lian tong tu shi shi ju bu lian tong du da dao zui da de yi lei tu .zai duo chu li qi ji tong de yun hang guo cheng zhong ,chu li qi chu xian gu zhang shi nan yi bi mian de ,yin ci bi xu kao lv ji tong de rong cuo xing .rong cuo du shi du liang ji tong rong cuo xing de can shu .ren men jiang rong cuo du yu ji da ju bu lian tong xing jie ge ,di chu le yi ge tu guan yu ji da ju bu lian tong xing de rong cuo du de gai nian .shi ji ying yong zhong ji tong de gu zhang fen bu jiang zun xun yi ding de gui lv ,ji yu ci ,wo men jiang guan yu ji da ju bu lian tong xing de rong cuo du zhe ge gai nian tui an ,di chu le guan yu ji da ju bu lian tong xing de g-hao lin rong cuo du de gai nian .zai yi xie ying yong zhong ,you xiang wang lao bi mo xiang wang lao ju you geng duo de you shi ,yin ci yan jiu you xiang wang lao de xing zhi shi you yi yi de .zai ben wen wo men ye jiang guan yu ji da ju bu lian tong xing de rong cuo du tui an dao you xiang tu ,di chu le you xiang tu guan yu ji da ju bu lian tong xing de rong cuo du de gai nian .chao li fang ti wang lao ping jie ji liang hao de ta pu xing zhi yi ji jian jie de shi xian fang shi er cheng wei zui wei liu hang de wang lao zhi yi .wei le gai jin he tui an chao li fang ti ,yi xie lei chao li fang ti wang lao bei di chu ,ru kkyuan nfang ti he chan xiang kyuan nfang ti .ben wen fen si zhang yan jiu le chao li fang ti 、kkyuan nfang ti he chan xiang kyuan nfang ti guan yu ji da ju bu lian tong xing de rong cuo du .di yi zhang zhu yao jie shao le yi xie tu lun fang mian de shu yu he ji hao yi ji ben wen de yan jiu bei jing he wen zhong she ji dao de zhu yao gai nian .di er zhang shou xian yan jiu le kyuan nfang ti wang lao de yi xie xing zhi ,bing zheng ming le yuan nfang ti shi ji da ju bu lian tong tu ,ran hou que ding le kyuan nfang ti guan yu ji da ju bu lian tong xing de rong cuo du τ(Qnk)=2n-2.di san zhang shou xian yan jiu le chan xiang kyuan nfang ti Qnkde ta pu xing zhi ,zheng ming le dang Qnkqu diao zhi duo 2n-2ge ding dian hou reng ran you yi ge da de jiang lian tong fen zhi .zai gai jie guo de ji chu shang ,wo men jin yi bu zheng ming le chan xiang kyuan nfang ti Qnkguan yu ji da ju bu lian tong xing de rong cuo du τ(Qnk)=n-1.di si zhang yan jiu le chao li fang ti Qnguan yu ji da ju bu lian tong xing de g-hao lin rong cuo du τg(Qn)de shang xia jie .ju ti wei :dui n ≥ 4he 1≤g≤n-2,τg(Qn)≥(g+1)n-(g+1)(g+2)/2+1-n;dui n≥3he 1≤g≤[n/2],τg(Qn)≤(2g-g)(n-g)-1.zui hou que ding le Qnguan yu ji da ju bu lian tong xing de 1,2,3-hao lin rong cuo du fen bie shi τ1(Qn)=n-2,τ2(Qn)=2n-5he τ3(Qn)=5n-16.
论文参考文献
论文详细介绍
论文作者分别是来自山西大学的景小飞，发表于刊物山西大学2019-11-12论文，是一篇关于网络论文,有向图论文,超立方体论文,元方体论文,极大局部连通性论文,容错性论文,山西大学2019-11-12论文的文章。本文可供学术参考使用，各位学者可以免费参考阅读下载，文章观点不代表本站观点，资料来自山西大学2019-11-12论文网站，若本站收录的文献无意侵犯了您的著作版权，请联系我们删除。
标签：网络论文; 有向图论文; 超立方体论文; 元方体论文; 极大局部连通性论文; 容错性论文; 山西大学2019-11-12论文;