导读:本文包含了转发指数论文开题报告文献综述及选题提纲参考文献,主要关键词:图,网络,路由,字典乘积
转发指数论文文献综述
徐宗本,李峰,赵海兴[1](2014)在《字典乘积图的点转发指数》一文中研究指出路由选择的优劣直接影响网络通信性能的有效性.在大规模超级计算机系统中,某些元件和连线发生故障是不可避免的,故障的出现势必会对路由的选择产生影响.由于路由选择的点转发指数是用来度量网络节点的负载情况,因而它是衡量路由选择优劣的一个重要参数.本文利用图的字典乘积方法,用若干已有的小网络来构造规模较大的网络,通过分析这些小网络与所得大网络拓扑参数之间的联系,首次得到字典乘积网络点转发指数的一个紧的上界和紧的下界.(本文来源于《中国科学:信息科学》期刊2014年04期)
赵伟峰[2](2009)在《内循环群所确定的顶点传递图的转发指数》一文中研究指出对于给定的n阶连通图r,一个路由选择R是指n(n-1)条路的集合,其中每个有序点对都有路集中的一条路相连。图r关于R的转发指数ξ(r,R)是经过R中任意一个顶点的路径的最大条数,图r的转发指数ζ(Γ)=minRζ(Γ,R),其中R取遍图r的所有的路由选择。在本文中我们以内循环群为研究对象,以陪集图为桥梁,对内循环群确定的顶点传递图做了讨论。首先我们确定出内循环群的子群结构,进而得到所有可能的四度陪集图并利用图同构对其分类,得出陪集图的结构;同时我们还证明了内循环群决定的所有陪集图都是Cayley图,最后对确定的四度图给出转发指数的上界(或精确值)。(本文来源于《清华大学》期刊2009-05-01)
周敏杰,徐敏,徐俊明[3](2008)在《3正则3连通图的转发指数(英文)》一文中研究指出n阶连通图G的路由选择R是由连接G的每个有向顶点对的n(n-1)条路组成.R经过G的每个顶点(每条边)的路的最大条数称为G关于R的点转发指数ξ(G,R)(边转发指数π(G,R)).对G的所有路由选择R,ξ(G,R)(π(G,R))的最小值称为G的点转发指数ξ(G)(边转发指数π(G)).对于k正则k连通图G,Fernandez de la Vega和Manoussakis[Discrete Applied Mathematics,1989,23(2) :103-123]证明ξ(G)≤(n-1)·┌(n-k-1)/k┐和π(G)≤n┌(n-k-1)/k┐,并且猜想ξ(G)≤┌(n-k)(n-k-1)/k┐.我们分别改进了ξ(G)≤(n-1) ┌(n-k-1)/k┐-(n-k-1)和π(G)≤n┌(n-k-1)/k┐-(n-k),并且证明了猜想对k=3的情形.(本文来源于《中国科学技术大学学报》期刊2008年05期)
徐敏,徐俊明,孙犁[4](2007)在《循环图的转发指数(英文)》一文中研究指出本文研究了循环网络的转发指数.利用循环图是Cayley图的性质,获得循环图的点转发指数和边转发指数紧的上界和下界.并确定了一些网络的转发指数.(本文来源于《数学杂志》期刊2007年06期)
徐敏,徐俊明,侯新民[5](2005)在《顶点最大度被限制的图的边转发指数(英文)》一文中研究指出对于给定的n阶连通图G,一个路由选择R是指G中的n(n-1)条路集,其中每个有序点对都有路集中的一条路连接.图G关于R的边转发指数π( G,R)是R中路经过一条边的最大条数.图G的边转发指数π( G)是G关于任何路由选择R的边转发指数π( G,R)的最小值.符号πΔ,n表示所有顶点数为n,最大度至多为Δ的图中最小边转发指数.当n≥4p+1,且n [4p+(1/3)(2p-1) -1,6p]时,其中p≥1,确定了πn-2p,n的值.(本文来源于《中国科学技术大学学报》期刊2005年06期)
[6](2004)在《青海省人民政府办公厅转发省统计局省农牧厅关于用价格指数缩减法计算农业发展速度意见的通知》一文中研究指出西宁市、各自治州人民政府,海东行署,省政府各委、办、厅、局:省统计局、省农牧厅《关于用价格指数缩减法计算农业发展速度的意见》已经省人民政府同意,现转发给你们,请认真贯彻执行。(本文来源于《青海政报》期刊2004年06期)
[7](2001)在《安徽省人民政府办公厅转发省统计局、省计委、省物价局关于开展全省房地产价格指数编制工作意见的通知》一文中研究指出各市人民政府,省政府有关部门:经省人民政府同意,现将省统计局、省计委、省物价局《关于开展全省房地产价格指数编制工作的意见》转发给你们,请认真贯彻执行。(本文来源于《安徽政报》期刊2001年19期)
[8](2001)在《自治区人民政府办公厅转发自治区物价局统计局关于开展全区房地产价格指数编制工作意见的通知》一文中研究指出桂政办发[2001]44号各地区行署,各市、县、自治县人民政府,自治区计委、建设厅、国土资源厅、物价局、统计局:自治区物价局、统计局《关于开展全区房地产价格指数编制工作的意见》已经自治区人民政府(本文来源于《广西政报》期刊2001年14期)
转发指数论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
对于给定的n阶连通图r,一个路由选择R是指n(n-1)条路的集合,其中每个有序点对都有路集中的一条路相连。图r关于R的转发指数ξ(r,R)是经过R中任意一个顶点的路径的最大条数,图r的转发指数ζ(Γ)=minRζ(Γ,R),其中R取遍图r的所有的路由选择。在本文中我们以内循环群为研究对象,以陪集图为桥梁,对内循环群确定的顶点传递图做了讨论。首先我们确定出内循环群的子群结构,进而得到所有可能的四度陪集图并利用图同构对其分类,得出陪集图的结构;同时我们还证明了内循环群决定的所有陪集图都是Cayley图,最后对确定的四度图给出转发指数的上界(或精确值)。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
转发指数论文参考文献
[1].徐宗本,李峰,赵海兴.字典乘积图的点转发指数[J].中国科学:信息科学.2014
[2].赵伟峰.内循环群所确定的顶点传递图的转发指数[D].清华大学.2009
[3].周敏杰,徐敏,徐俊明.3正则3连通图的转发指数(英文)[J].中国科学技术大学学报.2008
[4].徐敏,徐俊明,孙犁.循环图的转发指数(英文)[J].数学杂志.2007
[5].徐敏,徐俊明,侯新民.顶点最大度被限制的图的边转发指数(英文)[J].中国科学技术大学学报.2005
[6]..青海省人民政府办公厅转发省统计局省农牧厅关于用价格指数缩减法计算农业发展速度意见的通知[J].青海政报.2004
[7]..安徽省人民政府办公厅转发省统计局、省计委、省物价局关于开展全省房地产价格指数编制工作意见的通知[J].安徽政报.2001
[8]..自治区人民政府办公厅转发自治区物价局统计局关于开展全区房地产价格指数编制工作意见的通知[J].广西政报.2001