ランダムエッジ付加によるハミルトンサイクル累乗の研究

この論文は、特定の種類のグラフ（Pósa-Seymourグラフ）において、ハミルトンサイクルの高次冪の存在を保証するために必要なランダムエッジの数を調査しています。この研究は、この増強プロセスの閾値、特に「オーバー閾値」を決定することに焦点を当てており、さまざまなパラメータに対する境界と具体的な結果を提供しています。この研究は、グラフの特性と、ランダムエッジの追加がサイクル構造に与える影響の理解に貢献しています。

• •ハミルトンサイクルの高次冪を作成するために必要なランダムエッジの数を調査。
• •Pósa-Seymourグラフに焦点を当てる。
• •閾値、特に「オーバー閾値」を決定。
• •さまざまなパラメータに対する境界と具体的な結果を提供。
• •グラフの特性とランダムエッジの効果の理解に貢献。