有界度グラフ上のW [1]困難問題

有界度グラフでもW [1]困難な問題を知っていますか？

メトリックディメンションは、次数が3以下のグラフでは困難ですが、W [2]困難です。Red-Blue Nonblockerは、かつて有界度グラフではW [1] -hardでしたが、証明に誤りがあり（Downey Fellows 2013の本）、青の頂点が有界度である場合にのみ困難です。

ボールとトラップIは、バイナリツリーに制限されている場合、ハードの$W[1]$ままです。

定理5の状態：

定理5.ボールとトラップIはままで、バイナリツリーに限定され、頂点ごとの最大トラップ数は色ごとに1つで、ボールは葉にも葉の親にも配置されません。$W[1]$

$G$$H$$2$$\mathsf{W[1]}$$G$$H$$G$