主题
Search

罗伯逊图


RobertsonGraph

罗伯逊图是唯一的 (4,5)-笼状图,如上图所示。它有 19 个顶点和 38 条边。它的围长为 5,直径为 3,着色数 3,并且是一个 四次图

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

罗伯逊图的自同构群阶数为 24,拥有 5376 个(有向)哈密顿环,并有 224 个不同的 1 阶广义 LCF 表示法(没有更高阶的)。


另请参阅

笼状图, 罗伯逊顶点图, 罗伯逊-韦格纳图

使用 Wolfram|Alpha 探索

参考文献

Bondy, J. A. and Murty, U. S. R. Graph Theory with Applications. New York: North Holland, p. 237, 1976.Exoo, G. "Rectilinear Drawings of Famous Graphs: The (4,5)-Cage." http://isu.indstate.edu/ge/COMBIN/RECTILINEAR/cage45.gif.Robertson, N. "The Smallest Graph of Girth 5 and Valency 4." Bull. Amer. Math. Soc. 70, 824-825, 1964.Wong, P. K. "Cages--A Survey." J. Graph Th. 6, 1-22, 1982.

如此引用

Weisstein, Eric W. "Robertson Graph." 来自 MathWorld--一个 Wolfram 网络资源。 https://mathworld.net.cn/RobertsonGraph.html

主题分类