围长论文

  • 给定围长的图的超三限制性连通度的充分条件

    给定围长的图的超三限制性连通度的充分条件

    论文摘要许多网络,如运输网络,道路网络,电网络,通讯网络以及服务网络等都可以被模型化为图.研究网络的可靠性(网络的某些部件发生故障仍可以工作的能力)的问题越来越引起人们的重视....
  • 低密度奇偶校验码编码算法的研究

    低密度奇偶校验码编码算法的研究

    论文摘要LDPC编码是提高通信质量和数据传输速率的关键技术。LDPC码应用于窄带通信系统是本课题的研究重点。窄带通信要求在LDPC码长尽量短、码率尽量高及硬件可实现的前提下,结...
  • 字母重叠图的一些指标

    字母重叠图的一些指标

    论文摘要无向deBruijn图常被用作通讯网络模型。它具有高效网络应该具有的许多特性,如短直径,小最大度和多结点。我们研究了一类比无向deBruijn图更广泛的图,字母重叠图G...
  • 一些图类的上可嵌入性

    一些图类的上可嵌入性

    论文摘要本文主要研究拓扑图论的一个重要分支-图的上可嵌入性以及图的最大亏格的问题,其中图的最大亏格是刻划图在某个定向曲面上是否有2-包腔嵌入的一个特征参数,而确定一类图的上可嵌...
  • 线图的(次)泛圈条件

    线图的(次)泛圈条件

    论文摘要本文主要证明了关于线图的泛圈性和次泛圈性条件的几个结果:定理1设G是n阶简单连通图,满足p2(G)=min{d(u)+d(v):uv∈(G),且u,v∈V(G)}≥8。...
  • 关于可折图和控制圈的一些结果

    关于可折图和控制圈的一些结果

    论文摘要本文研究了有关可折图和控制圈的一些结果。第一章通过讨论3-边连通图中的4-匹配得出了3-边连通图中含有可折图的一个充分条件。设G是阶为n的3-边连通简单图,M4是G的一...
  • 给定面对的最小正则平面图

    给定面对的最小正则平面图

    论文摘要图论是应用数学理论的重要分支。图论的广泛应用,促进了它自身的发展。尤其是近几十年来,随着计算机技术的出现和进步,图论理论有了飞速的发展并取得了惊人的成绩。本文所研究的具...