次数有界性に関する調査

次数有界性とは、グラフの最小次数が大きい場合に、そのグラフに大きな完全二部グラフが部分グラフとして含まれることを保証する性質である。本稿では、次数有界性と、次数有界なグラフクラスの特性について解説する。