Paulus-Rozenfeld-Thompson 图

具有所有 26 节点 Paulus 图中最大可能的图自同构群阶数 (即 120) 的 -Paulus 图有时被称为 Paulus-Rozenfeld-Thompson 图（或简称 PRT 图），并记为 (Gyürki et al. 2020)。上面展示了 Gyürki et al. (2020) 构建的两个嵌入。

上面还展示了 Ed Pegg, Jr.（私人通信，2021 年 3 月 3 日）提供的其他嵌入。

此图被选为 2018 年 7 月 1 日至 7 日在捷克共和国比尔森举行的“对称性与规律性：自 Weisfeiler-Leman 稳定化以来的 50 年”会议的徽标。

它在 Wolfram 语言中实现为GraphData["Paulus", 26, 8].

另请参阅

Paulus 图

此条目由 Ed Pegg, Jr. (作者链接) 贡献

使用 Wolfram|Alpha 探索

更多尝试

参考文献

Gyürki, Š.; Klin, M.; 和 Ziv-Av, M. "The Paulus-Rozenfeld-Thompson Graph on 26 Vertices Revisited and Related Combinatorial Structures." In Isomorphisms, Symmetry and Computations in Algebraic Graph Theory: Pilsen, Czech Republic, October 3-7, 2016 (Ed. G. A. Jones, I. Ponomarenko, and J. Širáň). Cham, Switzerland: Springer Nature, pp. 73-154, 2020.ITI Center of Excellence, Faculty of Applied Sciences of the University of West Bohemia in Pilsen, Union of Czech Mathematicians and Physicists, Slovak Mathematical Society, and Mathematical Institute of Slovak Academy of Sciences. "Conference in Algebraic Graph Theory Symmetry vs Regularity: The First 50 Years Since Weisfeiler-Leman Stabilization." https://www.iti.zcu.cz/wl2018/.Rozenfel'd, M. Z. "'The Construction and Properties of Certain Classes of Strongly Regular Graphs." Uspehi Mat. Nauk 28, 197-198, 1973.Thompson, D. M. "Design Constructibility: Strongly Regular Graphs and Block Designs." Ph.D. dissertation. Tucson, AZ: University of Arizona, 1979.Thompson, D. M. "Eigengraphs: Constructing Strongly Regular Graphs with Block Designs." Utilitas Math. 20, 83-115, 1981.

请引用为

Pegg, Ed Jr. "Paulus-Rozenfeld-Thompson 图。" 来自 MathWorld--Wolfram Web 资源，由 Eric W. Weisstein 创建。 https://mathworld.net.cn/Paulus-Rozenfeld-ThompsonGraph.html