ウェルズグラフ

ウェルズグラフ
頂点	32
エッジ	80
半径	4
直径	4
胴回り	5
自己同型	1920
彩色数	4
色指数	5
キュー番号	3
プロパティ	距離正規 ハミルトニアン
グラフとパラメータの表

ウェルズグラフは、交差配列を持つ唯一の距離正則グラフである^[1]${\displaystyle \{5,4,1,1;1,1,4,5\}。}$

そのスペクトルは 。そのキュー番号は3であり、その本の厚さの上限は5である。^[2]${\displaystyle 5^{1}{\sqrt {5}}^{8}1^{10}(-{\sqrt {5}})^{8}(-3)^{5}}$

参考文献

1. ブラウワー、AE;午前、コーエン。 Neumaier, A. (1989)、距離正規グラフ、Springer-Verlag、定理 9.2.9
2. ジェシカ・ウォルツ、「SATを用いた線形レイアウトのエンジニアリング」。修士論文、テュービンゲン大学、2018年

外部リンク

• AE Brouwer のウェブサイト: Armanios-Wells グラフ