Max-Cut APXは三角形のないグラフで完全ですか？

で最大カット問題、一方がSとSの補体間のエッジの数ができるだけ大きくなるように、所定の単純な無向グラフの頂点の部分集合Sを求めます。

Max-Cutは有界次数グラフ[PY91]ではAPX完全であり、実際には3次グラフ（すなわち、次数3のグラフ）[AK00]ではAPX完全です。

Max-Cutは、最大3つの三角形のないグラフでNP完全です[LY80]（三角形のないことは、入力グラフに、サブグラフとして3つの頂点の完全なグラフであるK_3が含まれないことを意味します）。

質問： Max-Cut APXは三角形のないグラフで完全ですか？（注：任意の角度が許可されています）

ありがとうございました。

更新：答えは見つかりましたが、もしあれば、この結果のリファレンスに興味があります。

参照：

[AK00] P. AlimontiおよびV. Kann：3次グラフの一部のAPX完全性の結果。理論。計算。サイエンス。237（1-2）：123-134、2000。doi：10.1016 / S0304-3975（98）00158-3

[LY80] JMルイスとM.ヤナカキス：遺伝的特性のノード削除問題はNP完全です。J. Comput。システム。サイエンス。20（2）：219-230、1980。doi：10.1016 / 0022-0000（80）90060-4

[PY91] CH PapadimitriouおよびM. Yannakakis：最適化、近似、および複雑性のクラス、J。Comput。System Sci。、43（3）：425-440、1991。doi：10.1016 / 0022-0000（91）90023-X

はい、MaxCutから三角形のないMaxCutに削減されました。ウィキペディアがL縮約と呼ぶものは次のとおりです

$G$$G'$$G'$$G$$G$