主题
Search

福斯特笼


FosterCage

福斯特笼是四个 (5,5)-笼状图之一。与其他 (5,5)-笼状图一样,福斯特笼有 30 个节点。它有 75 条边,直径为 3,围长为 5,色数为 4,并且是一个 5 次图。它的 LCF 签名15^23^(70)1^(6434690),上面展示了两个 15 阶 LCF 嵌入。

它的自同构群的阶数为 30。


另请参阅

笼状图, 福斯特图, 梅林格图, 罗伯逊-韦格纳图, 王图

使用 探索

参考文献

Meringer, M. "Fast Generation of Regular Graphs and Construction of Cages." J. Graph Th. 30, 137-146, 1999.Read, R. C. and Wilson, R. J. An Atlas of Graphs. Oxford, England: Oxford University Press, p. 273, 1998.

引用为

Weisstein, Eric W. "福斯特笼。" 来自 —— 资源。 https://mathworld.net.cn/FosterCage.html

主题分类