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

author:

Wu, Shufei (Wu, Shufei.) [1] | Hou, Jianfeng (Hou, Jianfeng.) [2] (Scholars:侯建锋)

Indexed by:

Scopus SCIE

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:

bisection digraph Graph Max-Cut partition

Community:

  • [ 1 ] [Wu, Shufei]Henan Polytech Univ, Sch Math & Informat Sci, Jiaozuo, Henan, Peoples R China
  • [ 2 ] [Hou, Jianfeng]Fuzhou Univ, Ctr Discrete Math, Fuzhou, Fujian, Peoples R China

Reprint 's Address:

Show more details

Version:

Related Keywords:

Related Article:

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

Online/Total:17/10058138
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