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 Bollobas and Scott. In this survey, we present some new results and problems on graph partitioning.
Keyword:
Reprint 's Address:
Email:
Version:
Source :
AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS
ISSN: 0972-8600
Year: 2022
1 . 0
JCR@2022
1 . 0 0 0
JCR@2023
ESI Discipline: MATHEMATICS;
ESI HC Threshold:24
JCR Journal Grade:2
CAS Journal Grade:4
Cited Count:
WoS CC Cited Count: 6
SCOPUS Cited Count: 6
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 1
Affiliated Colleges: