この最大エッジサブグラフ問題の複雑さは何ですか？

@NealYoungと私がここで尋ねた質問について議論しているときに、以下の問題の複雑さを判断するという別の問題が発生しました。

接続された無向グラフを前提として、すべての頂点の次数が最大で2になるようなエッジの最大サイズのサブセットを見つけます。

相対的な問題の複雑さについての論文を見つけました。それらのほとんどは、元の制約にさらに制約を加えました。FOS03は「奇数サイクルなし」を追加し、それがNPハードであることを証明しました。CTW07は、「3サイクルなしで」追加されたバリアントが、別の論文を参照するPであることを示唆していました（私は見つけられませんでした）。しかし、私は元の問題の複雑さを判断できませんでした。それをどうやって判断するのですか？ありがとう。

一般化された問題（各頂点に次数が最大でb vになるような問題）は、bマッチング問題と呼ばれます。シュライバーの本の第31章は、主題に専念しています。強く多項式の時間で解くことができます。$v$$b_v$$b$

すべての頂点vに対しての場合が、特に巡回セールスマン問題の下限を提供するために調査されました。$b_v=2$$v$