最大強制数を持つグラフ

この論文は、完全マッチングに関連する概念であるグラフの最大強制数を調査しています。LiuとZhangの予想を確認し、エッジ数に基づいて最大強制数の上限を提供します。また、最大強制数と二部グラフにおけるマッチングスイッチの関係を探求し、特定のケースにおける最小強制数を調査します。この結果は、マッチングと強制数に関連するグラフの特性の理解に貢献します。