块图论文

  • 树状图的路覆盖问题及其应用

    树状图的路覆盖问题及其应用

    论文摘要近五十年来,随着计算机科学和互联网技术的发展,图论得到了广泛的重视.各种形式的覆盖问题成为图论领域重要的研究方向.覆盖问题在VLSI设计(超大规模集成电路设计)、程序测...
  • 具有单群作用的1-因子块图的对称性研究

    具有单群作用的1-因子块图的对称性研究

    论文摘要在群与图的研究中,图的对称性一直是一个热门问题,它主要通过图的自同构群具有某些传递性来描述,这类图的典型代表有Cayley图和Sabidussi陪集图。关于Cayley...