主题
Search

Robertson-Wegner 图


Robertson-WegnerGraph

Robertson-Wegner 图是四个 (5,5)-笼图 之一,也称为 Robertson 笼 (Read and Wilson 1998, p. 273)。与其他的 (5,5)-笼图一样,Robertson-Wegner 图有 30 个节点。它有 75 条边,围长为 5,直径为 3,并且色数为 4。Robertson-Wegner 图的自同构群阶数为 20。

它具有 LCF 记号签名 5^21^(9655366),并在上面以其两个 5 阶 LCF 嵌入进行了说明。


另请参阅

笼图, Foster 笼, Meringer 图, Robertson 图, Wong 图

使用 探索

参考文献

Bondy, J. A. 和 Murty, U. S. R. Graph Theory with Applications. New York: North Holland, p. 238, 1976.Meringer, M. "Fast Generation of Regular Graphs and Construction of Cages." J. Graph Th. 30, 137-146, 1999.Read, R. C. 和 Wilson, R. J. An Atlas of Graphs. Oxford, England: Oxford University Press, p. 273, 1998.Wegner, G. "A Smallest Graph of Girth 5 and Valency 5." J. Combin. Th. B 14, 203-208, 1973.

请引用为

Weisstein, Eric W. "Robertson-Wegner 图。" 来自 —— 资源。 https://mathworld.net.cn/Robertson-WegnerGraph.html

主题分类