A set-pair Lovász extension is established to construct equivalent continuous optimization problems for graph $k$-cut problems.

中文翻译：

---

Lovász扩展和图形切割

建立了对对Lovász扩展，以构造图$ k $ -cut问题的等效连续优化问题。