デカルトの皮肉

デカルトの皮肉
デカルトの皮肉のイメージ。
名前の由来	ブランシュ・デカルト
頂点	210
エッジ	315
胴回り	5
色指数	4
プロパティ	キュービック・ スナーク
グラフとパラメータの表

数学のグラフ理論の分野において、デカルト・スナークは210の頂点と315の辺を持つ無向グラフである。これはスナークであり、各頂点に3つの辺を持ち、3つの完全なマッチングに分割できないグラフである。これは1948年にウィリアム・タットがブランシュ・デカルトのペンネームで初めて発見した。^[1]

デカルト スナークは、ピーターセン グラフの各頂点を九角形に、各辺をピーターセン グラフに密接に関連する特定のグラフに置き換えることによって得られます。この手順を実行する方法は複数あるため、デカルト スナークも複数存在します。