ハミルトン閉路の初等的な求め方
初めに: 筆者は、1990年代に$A − G $型の有限次元複素単純リー超代数の定義関係式を求めました$[1], [2], [3]$。リー超代数の研究には、対称群、ワイル群およびコクセター群の一般化であるワイル亜群が表れます。筆者は、共同研究でワイル亜群の本質的な結果を得ました$[4]$。これらの論文は今でも他の研究者の論文で引用され続けています。最近はワイル亜群のケイリーグラフのハミルトン閉路の研究をしています$[6], [7]$。この論説ではグラフのハミルトン閉路の初等的な求め方である定理A と定理B を解説します。ただし、任意のグラフにハミルトン閉路が存在するとは限りません。また存在しても必ずしも定理A や定理B のアイデアで求まるわけではありません。
集合: ものの集まりを集合と言います。ものは要素と呼ばれたり、元と呼ばれたりします。$A$ を集合とします。
Read More