考克塞特图——来自Wolfram MathWorld

Coxeter图

Coxeter图是非哈密顿量三次对称图在28个顶点和42个顶点上可以按照上述说明构造的边。它也可以构造为这个图形展开属于步骤1、2和4，其中是爪形图（比格斯1993年，第147页）。它被表示为在三次对称图的Foster普查中。它是定距的和距离传递的具有交叉点阵列 .

上面说明了许多嵌入（例如，Read和Wilson 1998，第162页）。

Coxeter图具有直线交叉数11，如G.Exoo在1990年左右建立的（G.Exoo，pers.com。，2019年5月12日）。它是一个三次曲线图在28个节点上尽可能最小图交叉数属于11，使其成为最小立方交叉数字图表（Pegg和Exo 2009，克兰西等。2019年）。

正如Bondy（1972）首次展示的那样次哈密顿量.

Coxeter图是由其光谱决定（van Dam和Haemers，2002年）。

它也是一个单位距离图，如上图所示单位直径嵌入（Gerbracht公司2008年，pers.comm.，2010年1月4日）。

Coxeter图在沃尔夫拉姆语言作为图形数据[“CoxeterGraph”].

如果任何边缘切除的从Coxeter图中，得到的图是哈密尔顿关联图表（上图左图），它在沃尔夫拉姆语言作为图形数据[“EdgeExcisedCoxeterGraph”].这个三角形重置Coxeter图（右上图）在关于非哈密顿量顶点传递图，H-*-连接图、和哈密尔顿分解.它在Wolfram语言作为图形数据[“TriangleReplacedCoxeterGraph”].

工具书类

邦迪，J.A。《哈密尔顿主题变奏曲》加拿大。数学。牛。 151972年第57页至第62页。

邦迪，J.A。和美国默蒂。R。图表理论与应用。纽约：《北荷兰》，第241页，1976年。

布鲁沃，答：E。和海默斯，W.H。“Gewirtz图：理论练习图表光谱的。"欧洲联合银行。 14, 397-407, 1993.

克兰西，英国。；海索普，M。；纽科姆，A。；和Pegg，E.Jr。“没有立体图26个顶点上的交叉点编号为10或11。“2019年预印本。

考克塞特，H.S.公司。M。“我的图表。”程序。伦敦数学。索克。 46，117-136, 1983.

Gerbracht、，E.H.公司-A.“关于连通三次对称的单位距离嵌入性图表。“Kolloquiumüber Kombinatorik，德国马格德堡，11月15日，2008

阅读，钢筋混凝土。和Wilson，R.J。安图表图集。英国牛津：牛津大学出版社，1998年。

塔特，重量。“非哈密尔顿图。”加拿大。数学。牛。 三，1-5, 1960.

E.R.van Dam。和海默斯，W.H。“光谱一些距离正则图的特征。"J.代数组合。 15，189-202, 2003.

Wolfram，S。A类新型科学。伊利诺伊州香槟：Wolfram Media，第10322002页。

Coxeter图