Meredith 图

下载 Wolfram 笔记本

Meredith 图是一个有 70 个节点和 140 条边的四次非哈密顿图，它是对每个 4-正则 4-连通图都是哈密顿图的猜想的反例。

它在 Wolfram 语言中实现为GraphData["MeredithGraph"].

Meredith 图的色数为 3，边色数为 5。

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

另请参阅

哈密顿图, 四次图, 四次非哈密顿图

使用 Wolfram|Alpha 探索

更多尝试

参考文献

Bondy, J. A. 和 Murty, U. S. R. Graph Theory with Applications. New York: North Holland, pp. 236-239, 1976.Bondy, J. A. 和 Murty, U. S. R. Graph Theory. Berlin: Springer-Verlag, p. 407, 2008.Holton, D. A. 和 Sheehan, J. The Petersen Graph. Cambridge, England: Cambridge University Press, p. 103-104, 1993.Meredith, G. H. J. "Regular