Maximum Colored Cuts in Edge-Colored Complete Graphs

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...

Full description

Saved in:
Bibliographic Details
Main Author: Huawen Ma
Format: Article
Language:English
Published: Wiley 2022-01-01
Series:Journal of Mathematics
Online Access:http://dx.doi.org/10.1155/2022/9515498
Tags: Add Tag
No Tags, Be the first to tag this record!