本文主要研究内容
作者苏雪丽（2019）在《几类蜂巢网格的反馈数研究》一文中研究指出：设G=(V,E)是简单图,子集F(?)V,若子集VF的导出子图不含圈,则称子集F是图G的反馈点集.其中包含顶点数最少的子集F称为图G的最小反馈点集,其顶点数称为图G的反馈数,用f(G)表示.反馈数是互联网络拓扑结构图的一个重要参数,在诸多领域内有着广泛的应用.例如,估计并行处理器的性能、光纤网络中波长转换器的安装问题、网络传输过程中避免广播风暴问题以及计算机操作系统死锁避免问题等.由于计算一般图的反馈数问题已被证实是NP困难的,目前的研究主要集中在对特殊图类反馈数的算法研究或反馈数的上下界估计上,本文主要目的是寻求其反馈数的精确值.蜂巢网格是1997年Stojmenovic首次提出的.蜂巢网格的直径和节点(顶点)度数均优于其它网络,具有可观的应用前景.本文主要探讨平面蜂巢网格、六角纳米管和环面蜂巢网格反馈数的精确值问题,利用递归构造法得到以下主要结果:1、平面蜂巢网格HMn、ZZ(m,n)和C(m,m,n,)的反馈数分别为:(1)f(HMn)=9/2n2-15/2n+4;(2)f(ZZ(m,n))=[1/2mn=];(3)f(C(m,m,n))=mn-[n/2].2、六角纳米管N(m,n)和N(m,m,n,)的反馈数分别为:(1)f(N(m,n))=n(m+1)/2;(2)f(N(m,m,n))=mn.3、环面蜂巢网格HTn的反馈数为f(HTn)=9/2n2-9/2n+2.
Abstract
she G=(V,E)shi jian chan tu ,zi ji F(?)V,re zi ji VFde dao chu zi tu bu han juan ,ze chen zi ji Fshi tu Gde fan kui dian ji .ji zhong bao han ding dian shu zui shao de zi ji Fchen wei tu Gde zui xiao fan kui dian ji ,ji ding dian shu chen wei tu Gde fan kui shu ,yong f(G)biao shi .fan kui shu shi hu lian wang lao ta pu jie gou tu de yi ge chong yao can shu ,zai zhu duo ling yu nei you zhao an fan de ying yong .li ru ,gu ji bing hang chu li qi de xing neng 、guang qian wang lao zhong bo chang zhuai huan qi de an zhuang wen ti 、wang lao chuan shu guo cheng zhong bi mian an bo feng bao wen ti yi ji ji suan ji cao zuo ji tong si suo bi mian wen ti deng .you yu ji suan yi ban tu de fan kui shu wen ti yi bei zheng shi shi NPkun nan de ,mu qian de yan jiu zhu yao ji zhong zai dui te shu tu lei fan kui shu de suan fa yan jiu huo fan kui shu de shang xia jie gu ji shang ,ben wen zhu yao mu de shi xun qiu ji fan kui shu de jing que zhi .feng chao wang ge shi 1997nian Stojmenovicshou ci di chu de .feng chao wang ge de zhi jing he jie dian (ding dian )du shu jun you yu ji ta wang lao ,ju you ke guan de ying yong qian jing .ben wen zhu yao tan tao ping mian feng chao wang ge 、liu jiao na mi guan he huan mian feng chao wang ge fan kui shu de jing que zhi wen ti ,li yong di gui gou zao fa de dao yi xia zhu yao jie guo :1、ping mian feng chao wang ge HMn、ZZ(m,n)he C(m,m,n,)de fan kui shu fen bie wei :(1)f(HMn)=9/2n2-15/2n+4;(2)f(ZZ(m,n))=[1/2mn=];(3)f(C(m,m,n))=mn-[n/2].2、liu jiao na mi guan N(m,n)he N(m,m,n,)de fan kui shu fen bie wei :(1)f(N(m,n))=n(m+1)/2;(2)f(N(m,m,n))=mn.3、huan mian feng chao wang ge HTnde fan kui shu wei f(HTn)=9/2n2-9/2n+2.
论文参考文献
论文详细介绍
论文作者分别是来自青海师范大学的苏雪丽，发表于刊物青海师范大学2019-10-21论文，是一篇关于蜂巢网格论文,反馈点集论文,反馈数论文,无圈子图论文,青海师范大学2019-10-21论文的文章。本文可供学术参考使用，各位学者可以免费参考阅读下载，文章观点不代表本站观点，资料来自青海师范大学2019-10-21论文网站，若本站收录的文献无意侵犯了您的著作版权，请联系我们删除。
标签：蜂巢网格论文; 反馈点集论文; 反馈数论文; 无圈子图论文; 青海师范大学2019-10-21论文;