アブストラクト

完全グラフの空間埋め込みに含まれる結ばれたハミルトンサイクルの個数の下界について考察します。
本講演では、空間8頂点完全グラフが少なくとも3個の結ばれたハミルトンサイクルを含むことを証明します。
さらに、空間n頂点完全グラフ(n>8)が含む結ばれたハミルトンサイクルの個数に関して得られた結果を紹介します。