Affiliation:
1. College of Mathematics and Computer Science, Yan’an University, Shaanxi 716000, China
Abstract
Max-Cut problem is one of the classical problems in graph theory and has been widely studied in recent years. Maximum colored cut problem is a more general problem, which is to find a bipartition of a given edge-colored graph maximizing the number of colors in edges going across the bipartition. In this work, we gave some lower bounds on maximum colored cuts in edge-colored complete graphs containing no rainbow triangles or properly colored 4-cycles.
Funder
Education Department of Shaanxi Province