在本文中,我们提出了“图线性表示法”——一种完整的图不变式,作为有限图的替代定义。该不变式是通过一种类似于寻找图的典范形式的算法构建的。存储图线性表示法而非常规图,可以大大简化两个主要问题:一是关于图的可能对称性的图示构建,二是比较两个图是否同构。此外,我们还展示了经典图论概念(如着色和图路径)如何转化为图线性表示法。
博主点评: 图线性表示法的提出为有限图的研究提供了一种新的视角,特别是在图的对称性和同构性方面,可能会显著提高计算效率,有助于图论的进一步发展。值得关注的是其在实际应用中的推广潜力。