最大強制数を持つグラフ

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

• •最大強制数とグラフのエッジ数との関係に関する予想を確認。
• •最大強制数に基づいて、二部グラフにおけるマッチングスイッチに関する洞察を提供する。
• •特定のタイプの二部グラフの最小強制数を調査。