ワトキンスの皮肉

ワトキンスの皮肉
ワトキンスの皮肉
名前の由来	JJワトキンス
頂点	50
エッジ	75
半径	7
直径	7
胴回り	5
自己同型	5
彩色数	3
色指数	4
本の厚さ	3
キュー番号	2
プロパティ	スナーク
グラフとパラメータの表

数学のグラフ理論分野において、ワトキンス・スナークは50の頂点と75の辺を持つスナークである。^{[1] [2]}これは1989年にジョン・J・ワトキンスによって発見された。^[3]

スナークとして、ワトキンスグラフは、彩色指数が4である連結かつ橋なしの 立方グラフである。ワトキンスグラフは非平面かつ非ハミルトングラフでもある。その厚さは3、行列数は2である^。[4]

50頂点のもう一つのよく知られたスナークは、 1973年にジョージ・シェケレスによって発見された5番目のスナークであるシェケレス・スナークです。 ^[5]

ギャラリー

• 
  ワトキンス スナークの彩色数は 3です。
• 
  ワトキンス スナークの色指数は 4です。

エッジ

[[1,2], [1,4], [1,15], [2,3], [2,8], [3,6], [3,37], [4,6], [4,7], [5,10], [5,11], [5,22], [6,9], [7,8], [7,12], [8,9], [9,14], [10,13], [10,17], [11,16], [11,18], [12,14], [12,33], [13,15], [13,16], [14,20], [15,21], [16,19], [17,18], [17,19], [18,30], [19,21], [20,24], [20,26], [21,50], [22,23], [22,27], [23,24], [23,25], [24,29], [25,26], [25,28], [26,31], [27,28], [27,48], [28,29], [29,31], [30,32], [30,36], [31,36], [32,34], [32,35], [33,34], [33,40], [34,41], [35,38], [35,40], [36,38], [37,39], [37,42], [38,41], [39,44], [39,46], [40,46], [41,46], [42,43], [42,45], [43,44], [43,49], [44,47], [45,47], [45,48], [47,50], [48,49], [49,50]]

参考文献

1. Weisstein, Eric W.「Watkins Snark」. MathWorld .
2. Watkins, JJ、Wilson, RJ「スナークの概説」『グラフ理論、組合せ論、そして応用』（Y. Alavi、G. Chartrand、O.R. Oellermann、A.J. Schwenk編）ニューヨーク：Wiley、pp. 1129-1144、1991年
3. Watkins, JJ「Snarks」Ann. New York Acad. Sci. 576, 606-622, 1989.
4. Wolz, Jessica; SATを用いた線形レイアウトのエンジニアリング. 修士論文、テュービンゲン大学、2018年
5. Szekeres, G. (1973). 「立方グラフの多面体分解」. Bull. Austral. Math. Soc . 8 (3): 367– 387. doi : 10.1017/S0004972700042660 .