主题
Search

梅林格尔图


MeringerGraph

梅林格尔图是四个 (5,5)-笼形图之一,由 Meringer (1999) 发现,此前长期以来人们认为只存在三个这样的笼形图。像其他 (5,5)-笼形图一样,梅林格尔图有 30 个节点。它有 75 条边,围长为 5,直径为 3,色数为 3,并且是五次图。它的自同构群的阶数为 96。上面用一些 3 度 LCF 记号说明了它,其中至少存在 108 种不同的记号。

MeringerGraphMatrices

上面的图显示了该图的邻接矩阵、关联矩阵和距离矩阵

梅林格尔图的图谱(-3)^2(-1-sqrt(3))^4(1/2(-1-sqrt(17)))^3(-2)^30^1(-1+sqrt(3))^4(1/2(-1+sqrt(17)))^32^95^1


另请参阅

笼形图, 福斯特笼形图, 罗伯逊-韦格纳图, 王图

使用 探索

参考文献

Meringer, M. "快速生成正则图和构造笼形图。" J. Graph Th. 30, 137-146, 1999.Pisanski, T. 和 Randić, M. "几何学和图论之间的桥梁。" 在 工作中的几何学:展示几何学应用的论文集 (Ed. C. A. Gorini). Washington, DC: Math. Assoc. Amer., pp. 174-194, 2000.

引用为

韦斯坦因,埃里克·W. "梅林格尔图。" 来自 ——Wolfram 网络资源。 https://mathworld.net.cn/MeringerGraph.html

主题分类