考克斯特图

数学分支图论中,考克斯特图(英语: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.