考克斯特圖

此條目介紹的是正則圖。關於描述鏡射和考克斯特群的考克斯特圖（Coxeter diagram），請見「考克斯特-鄧肯圖（英語：Coxeter–Dynkin diagram）」。

在數學分支圖論中，考克斯特圖（英語：Coxeter graph）圖是具有28個頂點和42條邊的3-正則圖。^[1]它是13個已知的立方距離正則圖（英語：distance-regular graph）之一^[2]，得名於哈羅德·斯科特·麥克唐納·科克斯特。

考克斯特圖
得名自	H. S. M. 考克斯特
頂點	28
邊	42
半徑	4
直徑	4
圍長	7
自同構群	336 (PGL2(7))
色數	3
色指數	3
屬性	對稱（英語：Symmetric graph） 距離正則（英語：distance-regular graph） 距離可遞（英語：distance-transitive graph） 立方 亞哈密頓（英語：Hypohamiltonian graph）
閱 論 編

參考文獻

1. 埃里克·韋斯坦因. Coxeter Graph. MathWorld.
2. Brouwer, A. E.; Cohen, A. M.; and Neumaier, A. Distance-Regular Graphs. New York: Springer-Verlag, 1989.