平面グラフにおける有界次数への除去距離

平面グラフにおいて、与えられたグラフGと整数k、dに対して、Gの有界次数dへの除去距離がkを超えないかどうかを効率的に決定できるアルゴリズムが存在する。