导读:本文包含了组合星图论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:星图,组合,归纳法,子树,距离,哈密尔顿,同构。
组合星图论文文献综述
崔祥祥,王宏力,王永胜,张勇,何星[1]（2013）在《组合星图技术中的双星敏感器安装角度分析》一文中研究指出微小卫星一般使用两个小视场星敏感器以实现高精度姿态测量,但小视场容易导致观测星数量不足。组合星图技术可以缓解该问题,但其受星敏感器安装角度影响很大。分析了双星敏感器安装角度对组合星图识别效率的影响,并开展了仿真研究。实验结果表明:角距匹配得到的导航星对个数,随参考星对角距近似呈正弦函数变化,在约90°时达到极值;随容差增大而增大,且容差对导航星对个数极差影响很大。在组合星图技术中,双星敏感器应避免使用90°安装角,且安装角越小,组合星图识别效率越高。(本文来源于《光电工程》期刊2013年12期）
尹志敏,朱大莺[2]（2012）在《组合星图中哈密尔顿圈的嵌入问题》一文中研究指出借用星图中解决包含错误边的哈密尔顿圈的嵌入问题的思想,将其应用到组合星图中,解决组合星图中包含条件边错的哈密尔顿圈的嵌入问题.应用数学归纳法分两种情况证明当错误边的总数|f|≤n-3时,组合星图Sn,2(n≥4)中存在哈密尔顿圈.(本文来源于《广东工业大学学报》期刊2012年04期）
朱大莺[3]（2012）在《组合星图中的并行路由算法及包含条件错误边的圈的嵌入问题》一文中研究指出星图是一种理想的Cayley图,其具有边对称性、很强的分层性、强容错性、可哈密尔顿性以及可嵌入性等特点。不过,星图的增长因子太大,而这一因素使得不同维的星图网络间存在很大的间隙。为了克服星图的这一缺点,提出了相应的一种改进的星图网络,即组合星图网,这是基于星图的一种推广。组合星图具有组合和置换的许多特性,它几乎保持了星图网络的所有好的性质,如对称性、很高的容错性简单的路由算法和很好的分层性等。所以研究组合星图的网络结构,具有重要的意义。本文在仔细研究星图以及组合星图的相关路由算法的基础上,试图在组合星图网络的拓扑结构中的两相异点间构造算法,寻找最短的并行路径,并取得了比较好的效果。从而我们构造了组合星图中的Merge-Delete算法。近年来,研究组合星图中圈的嵌入问题成为了研究者们关注的热点。本文主要借用星图中解决包含错误边的圈的嵌入问题的思想,将其应用到组合星图中,解决组合星图中包含条件边错的圈的嵌入问题。本文研究了星图网络及组合星图网络的背景、研究现状以及星图网络的拓扑结构。1.当组合星图的源节点到目的节点第一维相同时,提出了一种星图的信息路由算法,保证每个数据包的路径与其余数据包的路径不相交。我们构造Merge-Delete算法,并也给出了并行路径的长度,并证明了所给出的结论。该算法十分简单直接,方便快捷,使路径达到最优。这一点,我们在实例中也得到了很好的证明。当星图的源节点到目的节点第一维不相同时,应用Merge-Delete算法,同样我们可以快速的构造出从源结点到目的结点的最短路径,并计算出路径的长度。2.当组合星图中包含条件错误边时,我们在Sn,n-2中构造不包含错误边的圈。首先引入自同构,证明在S42中讨论错误边数为1时,利用自同构可以构造通过任意一条健康的1-边的所有边长从7到11的不含错误边的圈。再引入数学归纳法,并假设命题对n-1成立,即|f|=1时, Sn-1,n-3(n≥5)中存在所有长度从7到N-1的不含错误边的圈。分两种情况证明,当|f|=1时,Sn,n-2(n≥5)中存在所有长度从7到nN-1的不含错误边的圈。(本文来源于《广东工业大学》期刊2012-05-01）
尹志敏[4]（2012）在《星图中的并行路由算法及组合星图中圈的嵌入问题》一文中研究指出星图是一种理想的Cayley图,其具有边对称性、很强的分层性、强容错性、可哈密尔顿性以及可嵌入性等特点。因此星图网络作为一个互联网络的模式,最近受到研究者的密切关注。另外,对于互联网络来说,能否有效地在节点之间进行数据传输是很重要的,本文在星图拓扑结构特性的基础上设计了星图中的并行路径寻找算法。本文主要对星图中的任意源节点到目的节点,给出了一种星图的信息路由算法,保证每个数据包从源结点出发传送到目的结点的路径与其余数据包的传送路径不相交。为了构造这样的路由,提出了应用哈密尔顿循环拉丁方的星图信息路由算法,同时,也给出了并行路径的个数以及路径的长度,并对结论进行了证明。组合星图是广义的星图,星图是特殊的组合星图。当k=n-1时,组合星图与n阶星图同构；当k=1时,组合星图与n阶完全图同构。正由于组合星图与星图之间有着密切的关系,所以,本文借用星图中解决包含错误边的哈密尔顿圈的嵌入问题的思想,将其应用到组合星图中,解决组合星图中包含条件边错的哈密尔顿圈的嵌入问题。应用数学归纳法分两种情况证明当错误边的总数|f|≤n-3时,组合星图Sn,2(n≥4)中存在哈密尔顿圈。另外,本文借用星图中解决包含错误结点的圈的嵌入问题的思想,将其应用到组合星图中,解决组合星图中包含错误结点的圈的嵌入问题。跟星图比较起来,组合星图更加复杂。所以,主要考虑组合星图的一种特殊情况,即n阶n-2组合星图中圈的嵌入问题。另外,运用超级圈的思想。首先证明Sn,n-2(n≥5)中存在所有长度从1到n!/4!的4维2阶超级圈。再给出当错误结点的个数f≤[n!/(2×4!)]时,在Sn,n-2能找到所有圈长从1到n!/2-f的不包含错误结点的圈。(本文来源于《广东工业大学》期刊2012-05-01）
朱大莺,尹志敏[5]（2012）在《组合星图中包含条件边错的圈的嵌入问题》一文中研究指出借用星图中解决包含错误边的圈的嵌入问题的思想,将其应用到组合星图中,解决组合星图中包含条件边错的圈的嵌入问题.应用数学归纳法分两种情况证明当错误边的数目|f|=1时,对于组合星图Sn,n-2(n≥4)中任意一条健康边存在通过此边的所有长度从7到(n!)/2-1的不含错误边的圈.(本文来源于《广东工业大学学报》期刊2012年01期）
李静力,向永红,吕雅丽,周永恒[6]（2006）在《组合星图中一对一容错路由算法》一文中研究指出解决了组合星图的一对一容错路由问题.给出了故障节点不超过n-2时,无故障节点s到t的路由算法,证明了算法可以在O(n)内找到一条长度不超过D(Sn,k)+4的路P:s t,其中,D(Sn,k)是Sn,k的直径.运用列举法,推导出组合星图Sn,k中任意点p到固定点Ik的距离公式;并从图论的观点,推导出Sn,k任意2个子图之间的星边数目为(n-2)!/(n-k)!.(本文来源于《云南大学学报(自然科学版)》期刊2006年S1期）
李静力,向永红,陈蔓莉,周永恒[7]（2006）在《组合星图的最优生成树》一文中研究指出文章解决了组合星图生成树的构造问题。首先给出了组合星图的定义及其重要的拓扑性质,然后采用构造方法获得了组合星图的一棵高度为D(Sn,k)的生成树,并给出了相应的算法,其中D(Sn,k)为组合星图的直径。该生成树具有最优的高度,且是一棵贪婪树。(本文来源于《2006年全国开放式分布与并行计算学术会议论文集（一）》期刊2006-10-01）
向永红,张德海,向占宏,刘云丽[8]（2006）在《关于组合星图反馈结点集的下界(英文)》一文中研究指出最近诸多文章旨在讨论关于反馈结点集的上下界问题,比如:蝴蝶网、超立方体、网格、星图等等.本文主要讨论了关于组合星图反馈结点集的下界问题,在基于组合星图的性质和已有相关结果的基础上,给出了组合星图反馈结点集的新的下界.(本文来源于《云南大学学报(自然科学版)》期刊2006年05期）
李静力,向永红,陈蔓莉,周永恒[9]（2006）在《组合星图的最优生成树》一文中研究指出文章解决了组合星图生成树的构造问题。首先给出了组合星图的定义及其重要的拓扑性质,然后采用构造方法获得了组合星图的一棵高度为D(Sn,k)的生成树,并给出了相应的算法,其中D(Sn,k)为组合星图的直径。该生成树具有最优的高度,且是一棵贪婪树。(本文来源于《微电子学与计算机》期刊2006年09期）
张静远[10]（2001）在《任意二叉树到组合星图的嵌入》一文中研究指出这篇文章中，我们获得了不大于T_1个节点的任意二叉树S到n维k阶组合星图CS_n~k的嵌入。该嵌入的膨胀度（dilation）为常数，扩张度（expansion）不大于n。我们定义了排列上的圈操作并将[1]中的因子树概念进行了推广。在这些概念基础上，实现了我们的嵌入：首先，把任意二叉树嵌入到因子树；其次，通过排列上的圈操作把因子树嵌入到组合星图。最后完成了我们的嵌入。因而，组合星图以只差一个通信延迟的常数倍模拟任意二叉树。此处的T_1是(n-k+1)…(n-1)(1+(1/（n-k+1)+…+(1/((n-k+1)…（n-1）))(本文来源于《云南师范大学》期刊2001-06-01）
组合星图论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
借用星图中解决包含错误边的哈密尔顿圈的嵌入问题的思想,将其应用到组合星图中,解决组合星图中包含条件边错的哈密尔顿圈的嵌入问题.应用数学归纳法分两种情况证明当错误边的总数|f|≤n-3时,组合星图Sn,2(n≥4)中存在哈密尔顿圈.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
组合星图论文参考文献
[1].崔祥祥,王宏力,王永胜,张勇,何星.组合星图技术中的双星敏感器安装角度分析[J].光电工程.2013
[2].尹志敏,朱大莺.组合星图中哈密尔顿圈的嵌入问题[J].广东工业大学学报.2012
[3].朱大莺.组合星图中的并行路由算法及包含条件错误边的圈的嵌入问题[D].广东工业大学.2012
[4].尹志敏.星图中的并行路由算法及组合星图中圈的嵌入问题[D].广东工业大学.2012
[5].朱大莺,尹志敏.组合星图中包含条件边错的圈的嵌入问题[J].广东工业大学学报.2012
[6].李静力,向永红,吕雅丽,周永恒.组合星图中一对一容错路由算法[J].云南大学学报(自然科学版).2006
[7].李静力,向永红,陈蔓莉,周永恒.组合星图的最优生成树[C].2006年全国开放式分布与并行计算学术会议论文集（一）.2006
[8].向永红,张德海,向占宏,刘云丽.关于组合星图反馈结点集的下界(英文)[J].云南大学学报(自然科学版).2006
[9].李静力,向永红,陈蔓莉,周永恒.组合星图的最优生成树[J].微电子学与计算机.2006
[10].张静远.任意二叉树到组合星图的嵌入[D].云南师范大学.2001
论文知识图
