一、具有(n,k)-正交的(g,f)-因子分解的子图（论文文献综述）
薛希玲[1]（2017）在《基于离散时间量子行走模型的搜索算法研究》文中提出作为设计随机算法的一个有力的数学工具,经典随机行走为因式分解、k-SAT、图同构等问题提供了一系列最广为人知的算法。量子行走提供了加速经典随机行走的可能性,近年来设计基于量子行走的搜索算法成为量子计算领域的研究热点。研究的核心问题之一是搜索算法在何种图结构上的行走能实现量子加速。算法的分析是其中的难点,量子迭代算法分析的关键是求得演化算子的特征谱,从而确定算法的演化过程。早期成功的搜索算法普遍采用Grover算子作为算法的演化算子,当图满足某种性质时,如正则性、对称性,将算法的演化空间限定在坍缩图对应的子空间中加以分析。抽象搜索算法和算子扰动理论是基于离散时间量子行走搜索算法的两种主要分析手段。本文在以下方面做出了探索:（1）搜索算法在商图上的演化算子的计算是搜索算法分析的一个重要步骤。演化算子包含移位算子和硬币算子。以超立方体为例,构造出Grover硬币算子在商图上对应的矩阵形式,并给出了其正确性证明。由于商图上的移位算子可由原图上的移位算子直接导出,从而确定了使用Grover算子作为硬币的量子行走在商图上的演化算子。超立方体商图上的硬币算子形式可以推广至其他图上,如完全图、强正则图等。（2）图上结构发生改变称之为结构异常。完全图有外接图称之为外部结构异常;内部结构发生改变成为内部结构异常。基于散射量子行走设计搜索算法定位完全图上的结构异常。利用完全图的对称性,将算法的搜索空间限定在一个低维的坍缩图空间。利用算子扰动理论证明只要完全图和外接图的连接度足够小,则完全图外接任意图均可以在O（（?））时间步内解决。用类似的方法证明完全图缺失边和有多余自环边时搜索算法也有二次加速。（3）基于散射量子行走设计强正则图上的搜索算法研究图的对称性对搜索算法性能的影响。对于较大的N强正则图不具有全局对称性,但可以利用局部对称性将搜索空间限制在对应坍缩图的低维子空间中。当k与N同阶时,利用Cottrell提出的基本配对定理量化算法的性能;当k与（?）同阶时不满足该定理,使用算子扰动理论分析。结果表明,在两类强正则图上的搜索算法均可在O（（?））时间步内以接近1的概率定位到目标顶点。（4）完全图上结构异常搜索和强正则图上搜索的成功说明图的正则性和全局对称性不是最优搜索的必要条件。二者的分析过程表明星图上的基本配对定理可以推广至完全图及部分强正则图的坍缩图上。
刘亚男[2]（2017）在《极化码在SCMA系统中的性能分析》文中研究指明本文主要讨论了稀疏码多址接入（Sparse Code Multiple Access,SCMA）系统的性能。影响SCMA系统性能的两个主要因素,分别是码本和多用户检测算法。本文从这两方面展开讨论。首先给出了SCMA系统的数学模型,将SCMA码本的设计问题演化成一个多维星座图的设计问题,从主星座图和子星座图的角度,按照平均能量相同时,尽量增大主星座图中点与点的最小欧氏距离的基本思想,对于码本进行设计。之后,将码本设计问题分割成设计调制方案以及构建生成矩阵两个子问题。为了优化生成矩阵,提出了相位旋转因子的优化原则,并提出了构建拉丁生成矩阵的方法,得到了基本的设计准则。并证明了这样设计的码本结构可以有效增大主星座图中点与点之间的最小欧式距离,性能较为优异,并且可以适用在AWGN信道中。然后研究了多用户检测算法对SCMA系统的性能的影响。分析了最大似然译码（Maxmium Likelihood,ML）算法和消息传递算法（Message Passing Algorithm）两种多用户检测算法的优劣。ML算法性能最优,但是复杂度较高,MPA算法性能次优,但是复杂度相对较低。同时分析了MPA算法和ML算法对SCMA系统的影响。在优秀码本的前提下,MPA算法可以逼近ML算法下SCMA系统的误码性能,同时具备复杂度降低的优势。最后,针对SCMA系统中的差错控制编码部分对于SCMA系统的影响,本文研究了极化码在SCMA系统中的性能。总体上,采用极化码作为纠错码,SCMA系统的总体性能有明显提升。仿真分析了不同码长条件下,基于极化码为编解码的SCMA系统的误码性能的变化,随着码长的增加,SCMA系统的误码性能有提升,但是码长长到一定程度后,误码性能提升的程度有限,但复杂度会成倍的增加。所以在实际应用中,需要权衡误码性能和复杂度来选取极化码码字的长度。
晏立,高炜[3]（2012）在《两类有向图的正交因子分解》文中进行了进一步梳理研究了两类有向图的正交因子分解问题,得到如下结论:1)设G是（mg+nk,mf-nk）-有向图,其中1≤n<m,H是G的任意一个有nk条边的有向子图,其中g≥k≥1.则G中存在子图R,R具有（g,f）-因子分解k-正交于H;2)设G是（0,mf-m+1）-有向图,则对G中任意给定的有向2m-星K1,2m,G有一个（0,f）-因子分解2-正交于K1,2m.
王仲梅[4]（2007）在《图的因子和因子分解》文中提出度因子问题是图论的重要分支之一。因子的存在性与顶点次数有着密切的联系。图有hamilton圈的一些条件被推广到k-因子问题的研究．图的因子分解是比较困难的问题。一个图什么时候有1-因子分解至今没有解决，只对某些图给出了充分必要条件。目前，人们已经研究了许多与图的因子和因子分解相关的问题，且至今已有相当丰富的研究成果。正交因子分解问题是近年来提出的新问题，它在组合设计中有重要应用价值。目前，这方面仍仍有许多没有解决的猜想和问题。本文主要研究了图的因子与各种参数之间的关系，图有某种因子的一些充分条件以及关于图的因子分解和正交因子分解的几个结果。本文第一章主要讨论了均衡二部图的2-因子问题，第二章研究了图的（g，f）-因子分解问题和正交因子分解问题。在实际生活中，有些问题用图的概念来解决不是很适合，需要有向图的概念。我们在无向图中得到的结果有的可以推广到有向图中，有的却不能。本文第三章研究了有向图的（路，圈）-因子分解问题。本文的主要工作如下：（1）本文证明了如果G是2n阶均衡二部图，对任意正整数k≥2，若n≥4k-3，且最小度δ（G）≥（n+2（k-1））／2，则对G的任意一个完美匹配M，G中存在一个包含M的所有边的恰含k个分支的M-2-因子。而且若G满足|X|=|Y|=n≥sk，其中s≥3，k≥1，是两个正整数，如果σ1，1（G）≥「（1-1／3）n（?）+1，则G有一个2-因子至少含尼个长至少为2s的圈。（2）本文证明了若G是一个（mg+k，mf-k）-图，其中1≤k＜m-1，g（x）≥5，则G中存在一个子图R满足对G的任意一个有3k条边的子图H，R有一个（g，f）-因子分解与日3-正交。当k=m-1时，（m≥5），则对G的任意一个有3k条边的子图H，G有一个（g，f）-因子分解与H3-正交。另外对任意的g（x），如果二部图G是（mg+1，mf）-图，M是G的任意一个含有m条边的对集，则存在G的一个（g，f）-因子F，使F包含M的任意给定的一条边，并且不包含其他的m-1条边。（3）有向完全二部图（?）存在具有最小边数和最大边数的（路，圈）-因子，并给出了（?）的上述（路，圈）-因子分解。
廖原原[5]（2005）在《基于图因子分解的几个问题》文中进行了进一步梳理图的因子理论是图论的重要分支之一,是图论研究中的最活跃的课题之一.特别是图的因子分解研究是一个引人注目的课题,它在网络设计和计算机科学中有着广泛的应用.目前,关于图的因子分解已有很多结论.本文主要基于图的因子分解的如下几个问题作了一些工作. 1.完全图的因子分解问题.本文研究了完全图的分支因子分解,分别给出了完全图K2n的{K2, Sn-1}因子分解、2ùS n-1因子分解和当n=r′m为合数时的{K2r, Kr, （m-1）r}或{K2m, Km, （r-1）m}因子分解、A2r n或A2m n因子分解,以及完全图K2n+1的H2n+1因子分解和当n=r′m为合数时的B2 r n+1或B2 m n+1因子分解. 2. 图中具有推广的正交（g, f ）因子分解—r正交（g, f ）因子分解的子图问题.本文在已有结论的基础上作了进一步研究并改进了结果,证明了每个（mg+kr, mf-kr）图G含有一个子图R,使得R有一个（g, f ）因子分解r正交于G的任意给定的有kr条边的子图,其中m,k和r是正整数且k < m,g≥r-1.本文还介绍了寻找（mg+kr, mf- kr）图中具有r正交（g, f ）因子分解的子图的多项式算法.3.有向图的因子问题.一方面,本文考虑了允许每个顶点上至多关联一条环但不含有重弧的有向图,讨论了此类有向图的最小出入度条件与[a, b]因子、带[a, b]界的（ f-; f+）因子以及k因子的存在性问题,并且举例说明在一定条件下所得结果是最好的;另一方面,本文运用网络流知识讨论了有向图含有（g-, f-; g+, f+）因子、（ f-; f+）因子的充要条件,并且给出了求有向图中的（g-, f-; g+, f+）因子、（ f-; f+）因子的多项式算法.4.无向图的定向问题.本文运用网络流方法研究了图的定向问题,给出了图有（g-, f-; g+, f+）定向（定向图）、（ f-; f+）定向（定向图）的充要条件,并且给出复杂性为O（n2m）的多项式算法求出图的（g-, f-; g+, f+）定向的,或者判断出该图无（g-, f-; g+, f+）定向.
刘桂真,邓小铁[6]（2005）在《二部图中求正交于星的（g,f）-染色的一个多项式算法》文中研究表明令G是一个具有顶点集V（G）和边集E（G）的二部图,且令g和f是定义 在V（G）上的两个非负整数值函数,使得对每个顶点x∈v（G）都有g（x）≤f（x）. G的一个（g,f）-染色是一个推广的边染色,它满足在每个顶点x每一种颜色至 少出现g（x）次且至多出现f（x）次.给出了求二部图中满足某些约束条件且具有 最小颜色数的（g,f）-染色的一个多项式算法并证明了此结果是最好的可能.
钟富胜[7]（2004）在《图的谱性质和（g，f）-因子》文中进行了进一步梳理本文主要分为两部分，第一部分是关于图的谱性质的探讨，第二部分是对于图的分数（g，f）—因子的探讨。 关于图的谱性质的探讨，首先是针对一类重要特殊的图—正则图G进行谱性质分析，分别给出了其Laplacian矩阵L（G）和A（G）以及B（G）的特征值之间的关系及其线图LG、全图TG的一些谱性质，得到了它的最大最小特征值，以及其他的特征值的范围。继而将上面研究结果具体运用到特殊线性群的Parsons图Tb（d，q）上，找出了存在于Parsons图Tb（d，q）的Laplacian矩阵L（Tb）和A（Tb）以及B（Tb）的特征值之间的关系，并且对它们及线图LTb进行了谱估计，得到了它的最大最小特征值，以及其他的特征值的范围。 关于图的分数（g，f）—因子的讨论，首先简要的介绍了关于图的因子问题的相关概念和背景。然后在原有的关于图的（g，f）—因子的各种概念、性质，以及新近提出的分数（g，f）—因子概念的基础上，进行了推广，定义了新的分数（g，f，H（k））-覆盖图、（g，f，H（k））-强覆盖图、（g，f，k）-覆盖图、（g，f，H（k））-消去图、（g，f，k）-消去图等概念。在此基础上得出了分数覆盖图，分数消去图，分数均匀图的一些重要性质，给出并证明了一个图是（g，f，k）-强覆盖图，（g，f，k）-强均匀图的充分必要条件。并且找出了一些存在于分数（g，f）-因子和孤立韧度I（G）之间的关系。
周思中,薛秀谦[8]（2003）在《具有（n,k）-正交的（g,f）-因子分解的子图》文中研究说明设G是一个图,g和f是定义在V（G）上的两个整数函数且对每个x∈V（G）有g≤f。本文证明了如下结果:设k是一个正整数,G是一个（mg+nk,mf-nk） 图,其中1≤n<m,H是G的任意一个有nk条边的子图。若对每个x∈V（G）有g≥k,则G中存在子图R,R具有（g,f） 因子分解与H（n,k） 正交。
李建湘,邓康,汤四平[9]（2003）在《图中子图的正交（g,f）-因子分解》文中研究说明设g和f是两个定义在图G顶点集上的整值函数,使得对G的所有顶点x有g（x）≤f（x）。证明了以下结果:如果G是一个（mg+r,mf-r）-图,1≤r<m,并对G的所有顶点x有g（x）≥k≥1,则存在G的一个子图H,使得H有一个（g,f）-因子分解与G的给定的k个具有r+1条边且点不相交的子图正交.PBCLam发表的结果是这一结论的特殊情形。参10。
季利均[10]（2003）在《3BD闭集及其应用》文中提出t平衡设计（tBD）是一类重要的组合设计。当t=2时，成对平衡设计（PBD）已被广泛研究。相比之下，3BD的已知结果较少。H.Hanani于1960年和1963年分别给出了两个3BD闭集B3（{4}）和B3（{4，6}）。近四十年来，除A.Hartman有关3BD的基本构作外，未见3BD闭集的新结果。本文利用A.Hartman的基本构作确定了两个新的3BD闭集B3（{4，5）和B3（{4，5，6}），即 B3（{4，5}）={v＞0∶v≡1，2，4，5，8，10（mod 12），v≠13)， B3（{4，5，6}）={v＞0∶v≡0，1，2（mod 4），v≠9，13}。 上述3BD闭集B3（{4，5，6}）已经用于解决点数为6k+5的三元系填充大集的存在性问题。本文则进一步将闭集B3（{4，6}）和B3（{4，5，6}）用于证明斯坦纳三元系大集LSTS（6k+3）的存在性。LSTS（v）的存在性已由陆家羲（1983，1984）和L.Teirlinck（1991）完全解决，因其证明比较复杂，如何简化证明是一直受到重视的问题。本文引入可划分的烛台形设计PCS，得到了LSTS（6k+3）存在性的3BD证明以及LSTS（36k+13）存在性的证明思路。 本文在确定B3（{4，5}）时顺便解决了C.Lindner的一个猜想：含子设计S（2，4，v）的斯坦纳四元系SQS（v）存在的必要条件v≡4（mod 12）也是充分的。
二、具有(n,k)-正交的(g,f)-因子分解的子图（论文开题报告）
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
本文主要提出一款精简64位RISC处理器存储管理单元结构并详细分析其设计过程。在该MMU结构中,TLB采用叁个分离的TLB,TLB采用基于内容查找的相联存储器并行查找,支持粗粒度为64KB和细粒度为4KB两种页面大小,采用多级分层页表结构映射地址空间,并详细论述了四级页表转换过程,TLB结构组织等。该MMU结构将作为该处理器存储系统实现的一个重要组成部分。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
三、具有(n,k)-正交的(g,f)-因子分解的子图（论文提纲范文）
（1）基于离散时间量子行走模型的搜索算法研究（论文提纲范文）
| 摘要 |
| Abstract |
| 符号表 |
| 第一章 概述 |
| 1.1 量子计算 |
| 1.1.1 量子力学基本假设 |
| 1.1.2 基本量子门 |
| 1.2 量子行走 |
| 1.2.1 离散时间量子行走 |
| 1.2.2 1D Hadamard行走示例 |
| 1.2.3 连续时间量子行走 |
| 1.3 论文组织 |
| 第二章 量子搜索算法 |
| 2.1 研究现状 |
| 2.1.1 基于DTQW的搜索算法 |
| 2.1.2 基于CTQW的搜索算法 |
| 2.2 搜索算法模型 |
| 2.2.1 基于oracle的算法模型 |
| 2.2.2 Grover算法 |
| 2.2.3 抽象搜索算法 |
| 2.3 抽象搜索算法实例 |
| 2.3.1 二维空间搜索 |
| 2.3.2 SKW算法 |
| 2.3.3 元素独立性算法 |
| 2.4 算子扰动理论 |
| 2.4.1 SQW算法分析 |
| 2.4.2 基本配对定理 |
| 2.4.3 简并扰动理论 |
| 2.5 本章小结 |
| 第三章 商图上的Grover硬币算子 |
| 3.1 基本概念 |
| 3.2 n维超立方体商图上的酉算子 |
| 3.3 量子算法中的对称性 |
| 3.4 本章小结 |
| 第四章 完全图结构异常搜索算法 |
| 4.1 基本概念 |
| 4.2 外部结构异常举例 |
| 4.2.1 完全图外接点 |
| 4.2.2 完全图外接三角形 |
| 4.3 搜索外部结构异常的一般结论 |
| 4.4 内部结构异常 |
| 4.4.1 完全图带自环边 |
| 4.4.2 完全图有边的缺失 |
| 4.5 本章小结 |
| 第五章 强正则图上的搜索算法 |
| 5.1 预备知识 |
| 5.2 搜索算法分析 |
| 5.2.1 SRG的坍缩图 |
| 5.2.2 算法性能量化 |
| 5.3 仿真结果及讨论 |
| 5.3.1 仿真结果 |
| 5.3.2 量子搜索与图同构 |
| 5.4 本章小结 |
| 第六章 总结与展望 |
| 6.1 量子行走搜索算法 |
| 6.1.1 工作总结 |
| 6.1.2 搜索算法思考 |
| 6.2 量子行走模型 |
| 6.3 量子计算面临的挑战 |
| 致谢 |
| 参考文献 |
| 攻读博士学位期间发表论文 |
| 攻读博士学位期间参与的科研项目 |
（2）极化码在SCMA系统中的性能分析（论文提纲范文）
| 摘要 |
| ABSTRACT |
| 第1章 绪论 |
| 1.1 课题背景和研究的目的和意义 |
| 1.2 国内外研究现状 |
| 1.2.1 SCMA技术 |
| 1.2.2 极化码 |
| 1.2.3 国内外文献综述简析 |
| 1.3 本文主要的研究内容 |
| 第2章 SCMA和极化码的理论基础 |
| 2.1 SCMA系统原理 |
| 2.1.1 SCMA编码器 |
| 2.1.2 SCMA的多路复用 |
| 2.1.3 SCMA信道模型和解码器的理论基础 |
| 2.2 MPA检测算法 |
| 2.2.1 因子图介绍及MPA解码的基本思想 |
| 2.2.2 MPA检测算法实现过程 |
| 2.3 极化码编码 |
| 2.3.1 信道极化原理 |
| 2.3.2 极化码编码 |
| 2.4 极化码译码 |
| 2.4.1 SC译码算法 |
| 2.4.2 SCL(SC List)译码算法 |
| 2.4.3 SCL-CRC算法 |
| 2.5 本章小结 |
| 第3章 SCMA系统性能分析与仿真 |
| 3.1 SCMA系统数学模型 |
| 3.2 SCMA星座图 |
| 3.2.1 SCMA主星座图 |
| 3.2.2 SCMA子星座图 |
| 3.3 SCMA码本设计 |
| 3.3.1 基带调制方案 |
| 3.3.2 生成矩阵 |
| 3.4 SCMA的ML接收算法 |
| 3.5 仿真结果 |
| 3.5.1 SCMA码本在AWGN信道下的仿真结果 |
| 3.5.2 SCMA的MPA接收的收敛性分析 |
| 3.6 本章小结 |
| 第4章 极化码在SCMA系统中的性能 |
| 4.1 基于极化码为编解码的SCMA系统 |
| 4.1.1 系统的数学模型 |
| 4.1.2 极化码编码模块 |
| 4.1.3 SCMA映射和多用户检测模块 |
| 4.1.4 极化码解码模块 |
| 4.2 性能仿真及结果分析 |
| 4.2.1 极化码的性能仿真 |
| 4.2.2 极化码在SCMA系统中的性能仿真 |
| 4.3 本章小结 |
| 结论 |
| 参考文献 |
| 攻读硕士学位期间学术成果及科研项目 |
| 致谢 |
（3）两类有向图的正交因子分解（论文提纲范文）
| 1 预备知识 |
| 2 主要定理的证明 |
| 2.1 定理1的证明 |
| 2.2 定理2的证明 |
（4）图的因子和因子分解（论文提纲范文）
| 中文摘要 |
| 英文摘要 |
| 引言 |
| 第一章 均衡二部图中有限制条件的2-因子 |
| §1.1 准备知识 |
| §1.2 主要结果及其证明 |
| 第二章 关于图的(g,f)-因子分解的若干结果 |
| §2.1 准备知识 |
| §2.2 引理 |
| §2.3 主要结果及其证明 |
| 第三章 有向完全二部图的一类(路,圈)-因子分解 |
| §3.1 准备知识 |
| §3.2 主要结果及其证明 |
| 结束语 |
| 参考文献 |
| 发表文章目录 |
| 致谢 |
| 个人简况 |
（5）基于图因子分解的几个问题（论文提纲范文）
| 摘要 |
| Abstract |
| 第一章 绪论 |
| 1.1 图论基本知识 |
| 1.2 图的因子问题中的一些基本知识 |
| 1.3 图因子分解的发展概述 |
| 第二章 完全图的分支因子分解 |
| 2.1 引言 |
| 2.2 完全图新的分支因子分解 |
| 2.3 小结 |
| 第三章 图中具有推广的正交( g, f )因子分解的子图 |
| 3.1 引言 |
| 3.2 图中具有推广的正交(g, f )因子分解的子图 |
| 3.3 算法 |
| 3.4 小结 |
| 第四章 有向图的因子 |
| 4.1 基本概念和记号 |
| 4.2 重要引理 |
| 4.3 有向图中的最小出入度条件与某些特殊的因子的存在性 |
| 4.4 网络流与有向图的因子及其算法 |
| 4.5 小结 |
| 第五章 图的定向 |
| 5.1 基本概念和记号 |
| 5.2 图具有(g~-, f~-; g~+, f~+)定向的充要条件 |
| 5.3 小结 |
| 结论 |
| 致谢 |
| 参考文献 |
| 附录：硕士期间的主要工作 |
（7）图的谱性质和（g，f）-因子（论文提纲范文）
| 摘要 |
| ABSTRACT |
| 第一章 绪论 |
| §1.1 研究背景 |
| §1.2 立题依据及研究内容 |
| 第二章 正则图的谱性质 |
| §2.1 基本概念及符号 |
| §2.2 正则图一些重要的谱性质 |
| §2.3 谱性质对Parsons图的具体运用 |
| 第三章 图的(g，f)-因子 |
| §3.1 关于图的因子问题的一些基本概念及结果 |
| §3.2 图的(g，f)-因子概述 |
| §3.3 图的分数(g，f)-因子 |
| 结束语 |
| 致谢 |
| 参考文献 |
（8）具有（n,k）-正交的（g,f）-因子分解的子图（论文提纲范文）
| 0 引 言 |
| 1 预备引理 |
| 2 主要定理及其证明 |
（9）图中子图的正交（g,f）-因子分解（论文提纲范文）
| 1引理 |
| 2主要定理及证明 |
（10）3BD闭集及其应用（论文提纲范文）
| 第一章 绪论 |
| 1.1 研究背景 |
| 1.2 主要结果 |
| 第二章 基本构作和预备结论 |
| 2.1 s-fan设计的基本构作 |
| 2.2 1-fan S(3，(M，N)，w)存在结果 |
| 2.3 1-FG(3，(M，N)，u)存在结果 |
| 第三章 3BD闭集B_3({4，5}) |
| 3.1 由CQS~*(g_1~(α_1)g_r~(α_r):s)到S(3，{4，5}，v)的构作 |
| 3.2 CQS~*(12~m:4)存在性 |
| 3.3 CQS~*(12~m)存在性 |
| 3.4 一些小设计S(3，{4，5}，v)的构作 |
| 3.5 B_3({4，5})的确定 |
| 3.6 1-FSQS(v)的存在性 |
| 第四章 3BD闭集B_3({4，5，6}) |
| 4.1 S(3，{4，5，6}，v)的递推构作 |
| 4.2 1-FG(3，({3，4，5}，{4，5，6})，4m)的存在性 |
| 4.3 GDD(3，{4，5，6}，4n)的存在性 |
| 4.4 B_3({4，5，6})的确定 |
| 第五章 3BD闭集的应用 |
| 5.1 预备知识 |
| 5.2 LSTS(6k+3)存在性的3BD证明 |
| 5.3 LSTS(36k+13)存在性的3BD证明的思路 |
| 参考文献 |
| 致谢 |
四、具有(n,k)-正交的(g,f)-因子分解的子图（论文参考文献）
- [1]基于离散时间量子行走模型的搜索算法研究[D]. 薛希玲. 东南大学, 2017(01)
- [2]极化码在SCMA系统中的性能分析[D]. 刘亚男. 哈尔滨工业大学, 2017(02)
- [3]两类有向图的正交因子分解[J]. 晏立,高炜. 昆明学院学报, 2012(03)
- [4]图的因子和因子分解[D]. 王仲梅. 山西大学, 2007(06)
- [5]基于图因子分解的几个问题[D]. 廖原原. 国防科学技术大学, 2005(11)
- [6]二部图中求正交于星的（g,f）-染色的一个多项式算法[J]. 刘桂真,邓小铁. 中国科学（A辑:数学）, 2005(03)
- [7]图的谱性质和（g，f）-因子[D]. 钟富胜. 解放军信息工程大学, 2004(02)
- [8]具有（n,k）-正交的（g,f）-因子分解的子图[J]. 周思中,薛秀谦. 华东船舶工业学院学报(自然科学版), 2003(06)
- [9]图中子图的正交（g,f）-因子分解[J]. 李建湘,邓康,汤四平. 湘潭矿业学院学报, 2003(02)
- [10]3BD闭集及其应用[D]. 季利均. 苏州大学, 2003(02)