• 若干曲面格子图的谱

    若干曲面格子图的谱

    论文摘要图的谱理论是代数图论的主要研究领域之一,涉及图的谱和laplacian谱,前者起源于量子化学.1931年,E.Hückel提出了分子轨道理论,建立了分子轨道能级和分子图...
  • 识别六角系统同谱异构图的计算机方法

    识别六角系统同谱异构图的计算机方法

    论文摘要同谱异构图是指图的邻接矩阵的特征多项式相同但图形结构不同的图形。本文用计算机模拟的方法,对由任意块数相同六角图形所组成的六角系统是否是同谱异构图做出快速,准确的判断;判...
  • 强迫数为2的六角系统

    强迫数为2的六角系统

    论文摘要设M为图G的一个完美匹配.若M的子集S只包含在G的一个完美匹配M之中,则称S为M的一个强迫集.我们用f(G,M)表示M的最小强迫集所包含边的条数,用M表示G的所有完美匹...