主題
Search

Paulus-Rozenfeld-Thompson 圖

Paulus-Rozenfeld-Thompson gGraph

具有所有 26 節點 Paulus 圖中最大可能的圖自同構群階數 (即 120) 的 (26,8)-Paulus 圖有時被稱為 Paulus-Rozenfeld-Thompson 圖（或簡稱 PRT 圖），並記為 T (Gyürki et al. 2020)。上面展示了 Gyürki et al. (2020) 構建的兩個嵌入。

PaulusRozenfeldThompsonGraphEmbeddings

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

此圖被選為 2018 年 7 月 1 日至 7 日在捷克共和國比爾森舉行的“對稱性與規律性：自 Weisfeiler-Leman 穩定化以來的 50 年”會議的徽標。

它在 Wolfram 語言中實現為GraphData[{"Paulus", {26, 8}}].

另請參閱

Paulus 圖

此條目由 Ed Pegg, Jr. (作者連結) 貢獻

使用 探索

參考文獻

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 圖。" 來自 Web 資源，由 Eric W. Weisstein 建立。 https://mathworld.tw/Paulus-Rozenfeld-ThompsonGraph.html

主題分類