“这个”西尔维斯特图是一个具有 36 个节点和 90 条边的五次图,它是具有相交数组 的唯一距离正则图(Brouwer等人,1989年,§13.1.2;Brouwer 和 Haemers,1993年)。它是霍夫曼-辛格尔顿图的子图,可以通过选择任意边,然后删除距离该边 2 以内的 14 个顶点获得。
它具有图直径 3,围长 5,图半径 3,是哈密顿图和非平面图。它具有色数 4,边连通度 5,顶点连通度 5 和边色数 5。
“这个”西尔维斯特图是一个具有 36 个节点和 90 条边的五次图,它是具有相交数组 的唯一距离正则图(Brouwer等人,1989年,§13.1.2;Brouwer 和 Haemers,1993年)。它是霍夫曼-辛格尔顿图的子图,可以通过选择任意边,然后删除距离该边 2 以内的 14 个顶点获得。
它具有图直径 3,围长 5,图半径 3,是哈密顿图和非平面图。它具有色数 4,边连通度 5,顶点连通度 5 和边色数 5。
韦斯坦因,埃里克·W. "西尔维斯特图。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/SylvesterGraph.html