跳转到内容

考克斯特圖

维基百科,自由的百科全书
考克斯特圖
得名自H. S. M. 考克斯特
顶点28
42
半径4
直径4
围长7
自同构群336 (PGL2(7))
色数3
色指数3
属性對稱英语Symmetric graph
距離正則英语distance-regular graph
距離可遞英语distance-transitive graph
立方
亞哈密頓英语Hypohamiltonian graph

数学分支圖論中,考克斯特圖(英語:Coxeter graph)圖是具有28個頂點和42條的3-正則圖[1]它是13個已知的立方距離正則圖英语distance-regular graph之一[2],得名於哈羅德·斯科特·麥克唐納·科克斯特

參考文獻

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