Indexed by:
Abstract:
Graph partitioning problem, which is one of the most important topics in graph theory, usually asks for a partition of the vertex set of a graph into pairwise disjoint subsets with various requirements. It comes from the well-known Max-Cut Problem: Given a graph G, find the maximum bipartite subgraph of G. In practice, one often needs to find a partition of a given graph to optimize several quantities simultaneously. Such problems are called judicious partition problems by Bollobás and Scott. In this survey, we present some new results and problems on graph partitioning. © 2022 The Author(s). Published with license by Taylor & Francis Group, LLC.
Keyword:
Reprint 's Address:
Email:
Source :
AKCE International Journal of Graphs and Combinatorics
ISSN: 0972-8600
Year: 2023
Issue: 1
Volume: 20
Page: 9-19
1 . 0
JCR@2023
1 . 0 0 0
JCR@2023
ESI HC Threshold:13
JCR Journal Grade:1
CAS Journal Grade:4
Cited Count:
SCOPUS Cited Count: 5
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 0
Affiliated Colleges: