• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Wu, S. (Wu, S..) [1] | Hou, J. (Hou, J..) [2]

Indexed by:

Scopus

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:

bisection digraph Graph Max-Cut partition

Community:

  • [ 1 ] [Wu S.]School of Mathematics and Information Science, Henan Polytechnic University, Henan, China
  • [ 2 ] [Hou J.]Center of Discrete Mathematics, Fuzhou University, Fujian, China

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

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:

WoS CC 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:

Online/Total:62/10064736
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1