1 平面グラフにおける d-独立数について

本稿では、次数が少なくとも d である頂点のみを含む最大の独立集合である、1 平面グラフにおける d-独立数のタイトな上限と下限を調査する。