最短圈相关论文
本文研究n阶简单2-连通平面图G中最短圈数目的上限.假设图G中最短圈C的圈长为k.讨论k可能的取值,以此确定最短圈数目的上限.在证明......
本文主要是通过广探树找曲面嵌入图中几类最短圈,这些研究在图论的研究中有着重要的地位.本文在第三章中重点研究如何找连通图的广......
短圈是图的重要结构.本文的第二章到第四章主要介绍了找到各类图中短圈的算法.第二章主要介绍了一种找到平面图中任意两点之间的所......
应用Chen等提出的研究线性分组码校验矩阵与Tanner图中圈的关系的方法,证明了围长为2k的校验矩阵中满足一定条件的k行组合与其Tann......
