數學分支圖論中,考克斯特圖(英語: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.