主题
Search

卢布尔雅那图

DOWNLOAD Mathematica Notebook下载 Wolfram Notebook
LjubljanaGraph

卢布尔雅那图是一个有 112 个顶点的图，是第三小的立方半对称图。它由 Brouwer et al. (1993) 发现，并由 Conder et al. (2002) 重新发现，但根据 Bouwer (1972) 中出现的评论“R. M. Foster（私人通信）发现了一个边传递但非顶点传递的立方图（有 112 个顶点），其围长（等于 10）不是 4 的倍数”，看来 R. M. Foster 早就知道了它。

LjubljanaGraphLCF

上面以多种嵌入方式进行了说明，这些嵌入方式具有 2 阶 LCF 符号。

顶点数较小的立方半对称图只有格雷图（54 个顶点）和 Iofinova-Ivanov 图（110 个顶点）。

它与 Dejter 图有关。

另请参阅

立方半对称图, Dejter 图, 格雷图, Iofinova-Ivanov 图, 半对称图

使用 Wolfram|Alpha 探索

参考文献

Bouwer, I. A. "On Edge But Not Vertex Transitive Regular Graphs." J. Combin. Th. Ser. B 12, 32-40, 1972.Brouwer, A. E.; Dejter, I. J.; and Thomassen, C. "Highly Symmetric Subgraphs of Hypercubes." J. Algebraic Combinat. 2, 25-29, 1993.Conder, M.; Malnič, A.; Marušič, D.; Pisanski, T.; and Potočnik, P. "The Ljubljana Graph." 2002. http://citeseer.ist.psu.edu/conder02ljubljana.html.

请引用为

Weisstein, Eric W. "卢布尔雅那图。" 来自 MathWorld——Wolfram Web 资源。 https://mathworld.net.cn/LjubljanaGraph.html

主题分类