多項式サイズの列挙カーネルを持つ次数制限付きカットの列挙

与えられた無向グラフGにおいて、各頂点の隣接頂点数が高々dであるようなカットを列挙する問題について、様々な構造パラメータに関する列挙カーネル化手法を提案する。