Maximum cuts in edge-colored graphs

Faria, L; Klein, S; Sau, I; Souza, US; Sucupira, R

Souza, US (corresponding author), Univ Fed Fluminense, IC, Niteroi, RJ, Brazil.

DISCRETE APPLIED MATHEMATICS, 2020; 281 (): 229

Abstract

The input of the Maximum Colored Cut problem consists of a graph G = (V, E) with an edge-coloring c : E -> {1, 2, 3,..., p} and a positive integer ......

Full Text Link