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...
Saved in:
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!
|
Similar Items
-
On resolving edge colorings in graphs
by: Varaporn Saenpholphat, et al.
Published: (2003-01-01) -
PROPERTIES OF UNIQUELY K-LIST COLORABLE COMPLETE SPLIT GRAPHS
by: Lê Xuân Hùng
Published: (2020-05-01) -
List Edge Colorings of Planar Graphs without Adjacent 7-Cycles
by: Wenwen Zhang
Published: (2021-01-01) -
Some Conclusion on Unique k-List Colorable Complete Multipartite Graphs
by: Yanning Wang, et al.
Published: (2013-01-01) -
Nonrepetitive Colorings of GraphsA Survey
by: Jaroslaw Grytczuk
Published: (2007-01-01)