Folkman 图

Folkman 图是一个半对称图，它具有最小可能的节点数 (20) (Skiena 1990, p. 186)。它在 Wolfram 语言中实现为GraphData["FolkmanGraph"] 并在上面以几个对称嵌入方式进行了说明。

Folkman 图有八个不同的广义 LCF 记号，其中三个的指数为 5，五个的指数为 1，如上所示。

Folkman 图具有图谱

另请参阅

边传递图, Gray 图, 半对称图, 对称图, 顶点传递图

使用探索

更多尝试

参考文献

Bondy, J. A. 和 Murty, U. S. R. 图论及其应用。 纽约：North Holland，p. 235, 1976.Folkman, J. "正则线对称图。" J. Combin. Th. 3, 215-232, 1967.Godsil, C. 和 Royle, G. 代数图论。 纽约：Springer-Verlag，p. 36, 2001.Pisanski, T. 和 Randić, M. "几何与图论之间的桥梁。" 在 工作中的几何：展示几何应用的论文集 (Ed. C. A. Gorini)。华盛顿特区：Math. Assoc. Amer., pp. 174-194, 2000.Skiena, S. 离散数学实现：Mathematica 的组合数学和图论。 雷丁，马萨诸塞州：Addison-Wesley，pp. 186-187, 1990.

请引用为

Weisstein, Eric W. "Folkman 图。" 来自 Web 资源。 https://mathworld.net.cn/FolkmanGraph.html