This paper researches on crossing numbers, path layer matrix and extremal problems, studies the related computer algorithms. Aided by computer algorithms and the mathematical proving techniques, some better results are obtained.
本文对图论中的三个难题,即:图的交叉数问题、图的路径层矩阵问题、不含3,4,5边形的极图问题的计算机算法进行研究,将计算机构造性证明和数学证明相结合,取得了较好的结果。
参考来源 - 图的交叉数等图论难题的研究It is known that there exist graphs on 14 vertices having the same path layer matrix.
目前已知的具有相同路径层矩阵的不同构的图的最小顶点数为14。
参考来源 - 具有相同路径层矩阵的无割点四正则图·2,447,543篇论文数据,部分数据来源于NoteExpress
应用推荐